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I. 



introduction 



The term 'job scheduling' describes the process of 
deciding the order in which a set of jobs is to be carried 
out. Within the data processing literature this term is 
used in three different ways. 

In early computer systems, which were controlled by a 
batch monitor, there was only one job at a time in the 
computer. The operator had to decide which job would run 
next. In this connection the term 'job scheduling' was used 
to describe the manual operation of preparing, selecting, 
and feeding jobs into the system. 

With the development of spooling techniques and 
multi- progra mmin g systems the manual scheduling operation 
was automated. Now jobs are fed into the system and 
spooled. Special job scheduling routines, which are part of 
the operating system, determine which of the jobs in the 
queue can be started next. The decision is based upon 
criteria such as availability of resources and job priority. 
This kind of 'job scheduling' is sometimes referred to as 
'high-level scheduling'. 

Once a job is started in a multi-programming or a 
time-sharing system, it is run concurrently with other jobs. 
The determination of which job gets the CPU next is the 
third area where the term 'job scheduling' or 'low-level 
scheduling' is used. 

For this thesis the second definition of 'job 
scheduling' is used. 
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The IBM operating system OS/MVT was studied for the 
following reasons: 

1) This system is used in the W. R. Church Computer 
Center at the Naval Postgraduate School and detailed 
literature about its structure was available. 

2) The IBM OS/MVT is a general purpose operating 
system designed to handle a wide variety of applications. 
Its Job Mangement routines cover most of the aspects 
connected with job scheduling. 

3) In addition, OS/MVT has one interesting feature: 

Although it is highly automated, certain job scheduling 
functions (starting Initiators and assigning job classes) 
still require operator interaction. Immediately some 
questions arise: Is there an optimal Initiator strategy? 

Is it possible to support or even replace the manual 
functions by an automated process? 

While the first part of this thesis gives a detailed 
overview of the structure of the OS/MVT Job Management 
routines, the parts thereafter are devoted to describing a 
simulation model and to an analysis of operational data at 
NPS . The model and the evaluated data could be used to test 
different Initiator policies. 
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II. IBM OS/MVT 



k. SYSTEM OVERVIEW 



The IBM System/360 Operating System (OS) is a general 
purpose operating system which exists in three different 
versions: the Primary Control Program (PC?), 
Multiprogamming with a Fixed Number of Tasks (MFT) , and 
Multiprogramming with a Variable Number of Tasks (MVT) . 

OS/PCP is intended for small systems and provides only 
basic functions and sequential job scheduling. 

In addition to the basic functions, OS/MFT supports 
multiple input readers and output writers as well as 
graphics and telecommunication devices. It also has a time 
slicing feature and allows concurrent execution of up to 15 
programs in fixed partitions. 

OS/MVT, which is of special interest for this thesis, 
includes all facilities of OS/MFT but allows the partition 
(region) size to vary dynamically depending upon the needs 
of the particular program. In addition, it has subtasking, 
roll-in/roll-out, multiprocessing capabilities and a 
time-sharing option (TSO) . Both OS/MFT and OS/MVT provide 
priority scheduling where programs are multi prog rammed 
within each priority class. A structural overview is given 
in Figure 1. 
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OS/MVT consists of two main parts; a Control Program 
and a set cf Processing Programs. 

The Corrtrol Program is the heart of the operating 
system. It is designed to manage the overall operation of 
the computing system and to allocate system resources in 
order to satisfy user requirements as well as system needs. 
It consists of several routines which can he grouped into 
five classes: Task Management, Job Management, Data 

Management, Volume Management, and Recovery Management. 

Task Management routines, often referred as the 
Supervisor, control the execution of all work done in the 
computing system. They also serve as an interface between 
hardware and software. In general, the following functions 
are performed; 

* handling interrupts 

* supervising tasks 

* controlling programs in main storage 

* controlling main storage itself 

* supervising the timer 

* maintaining the system log 

Job Management routines serve as a communication 
interface between the Control program on one side and the 
operator and the users on the other. This communication 
processing is divided into the following functions; 

* reading, scheduling, and executing operator commands 

* reading the input job stream 

* analysing the Job Cotrol Language 

* initiating jobs for execution 

* obtaining system resources 

* processing the termination of jobs 

* writing system messages and system output 
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Data Management routines handle the interface between 
programs and auxiliary storage. This includes; 

* performing data access functions 

* performing input/output support functions 
(OPEN, CLOSE) 

* managing input/output buffers 

* maintaining the data set catalog 

f 

* supplying program library facilities 



Volume Management routines are used to check the 
condition of tapes and tape drives. They monitor the number 
of read and write errors for a given volume and provide 
error statistics and analysis. For example, a rapidly 
rising rate of errors would indicate the probability of a 
deteriorating tape and actions to rescue its contents could 
be taken. 



Recovery Management 
I/O hardware failures 
program data in case of 



routines try to recover 
and record critical 
machine malfunctions. 



from CPU 
machine 



and 

and 



Processing Programs , which normally run under the 
supervision of the Control Program, fall into three 
categories; 

* language processors (ASSEMBLER, FORTRAN Compiler 
PL/1 Compiler, etc.) 

* service programs (Linkage Editor, Loader, System 
Utilities, etc.) 

* user programs 



15 



B. JOB MANAGEMENT ROUTINES 



Job Management routines can be separated into two 
categories: command processing and job processing routines. 

The command processing routines are the first system 
tasks which are established during Initial Program Load. 
They provide an interface between the system and the 
operator by handling operator commands and writing out 

system messages to the operator. 

The job processing routines handle the input of user 
jobs, their scheduling, and their termination and exit from 
the system. This involves three kinds of tasks: 

Reader/Interpreter, Initiator/Terminator, and Output Writer. 
All these tasks are created by the operator with certain 
commands, such as START INIT. id, ,, class . The operator may 
also modify or delete some of these tasks later. Because 
OS/M VT is a multiprogramming operating system all Job 
Management routines are executed separately from and 
concurrently with each other and other system or user tasks. 

An overview of the data flow within the Job Management 

routines is given in Figure 2. 
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Figure 2 - JOB MANAGEMENT : DATA FLOW 




1. Re ader/In te r pret er 



a. Functional Description 



The Reader/Interpreter ( Figure 3 ) is 

responsible for handling the input job stream. It reads it 
into the system and prepares it for further processing by 
other system tasks. More specif ically , it performs the 
following functions: 

* reads input job stream and Procedure Library 

* scans and interprets JCL statements and builds 
appropriate tables 

* creates output queue entries for output data sets 

* places system messages to the user into the 
output queue 

* writes input data to auxiliary storage and places the 
appropriate pointer to it into the job input queue 
entry 

* enqueues the job input queue entry according to job 
class and priority 

* passes operator commands to the command scheduler 

Described above is a combined Reader/Interpreter 
which operates as a single task. Depending upon the needs 
of a given installation it is possible to split the 
functions into separate reading and interpreting tasks. The 
Reader/Interpreter is started by the operator via a START 
Reader command. Since more then one input device is allowed 
in an OS/MVT system it is also possible to start more then 
one Reader/Interpreter. The performance of the 
Reader/Interpreter is terminated either when the operator 
issues a STOP command or when the associated input device 
signals that the input job stream is exhausted. 
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Figure 3 - READER/ INTERPRETER : DATA FLOW 



b. Input Job Stream 



User jobs are given to the system in the form of 
an input job stream. This consists of Job Control Language 
(JCL) , input data, and optional operator commands. A 
typical input job stream is shown in Figure 4. 

The JCL provides a description of the job and 
its resource requirements. The JOB card informs the system 
about the job itself, such as job name, priority, job class, 
accounting information, etc. Bach job consists of one or 
more steps. These are defined by the programmer and 
arranged in the order in which they should be processed. 
Each step is identified by an EXEC card which gives 
information about the program to be executed. This program 
could be system-supplied, like a compiler or the Loader, or 
it could be be a program previously created by the user. 
Any data set which is accessed or created by a job step must 
be defined on a DD card. Necessary information are data set 
name, device, storage size, etc. 

The input data are records which are stored on 
auxiliary storage and later passed to those programs 
described in a job step. For example, this could be code to 
be translated by a compiler as well as some numerical data 
to be processed by a previously created user program. 

Certain operator commands could also be part of 
the input job stream. They are separated and passed on to 
the command scheduler for further processing. 
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Figure 4 - INPUT JOB STREAM 



c. Input Queues 



The input queues belong to the work queues. 
They are temporary storage areas which allow work to be 
stored according to the input sequence, but to be processed 
in some user- or operator-defined priority sequence. Not 
only the Reader/Interpreter, but also the 
Initiator/Terminator and other system tasks have access to 
the work queues. 
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In the OS/MVT there are 76 work queues, 15 of 
which are input queues and 36 are output queues. They are 
maintained by a set of routines common to all Job Management 
tasks . 



When the Seader/Inter preter processes the input 
job stream it translates the JCL into a series of tables 
[Job Control Table (JCT) , Step Control Table (SCT) , Step I/O 
Table (SIOT) , and Job File Control Block (JFC3) ]. These 
tables - ecxept these describing an output data set - form 
an input queue entry. This entry is enqueued when the 
interpretation of one job is completed. In standard IBM JCL 
usage, it is placed into that queue defined by the CLASS 
parameter on the JOB card. Possible classes are A through 
0. Also under standard JCL usage, the position within the 
queue is in accordance with the priority specified in the 
PRTY parameter on the JOB card; for equal priorities it is 
in the sequence of arrival. If no class and/or priority is 
specified a default value is assumed by the system, i.e. 
CLASS=A and PRTY= some value defined at system generation 
time. 



In installations which do not use the CLASS 
parameter (Naval Postgraduate School) class is determined by 
user specified resources, e.g. CPU time and core usage, or 
the appropriate default values. Similarly, for 
installations which do not use the PRTY parameter (Naval 
Postgraduate School) , position in the queue within class is 
determined either by a system computed priority or by order 
of arrival. 
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2 ♦ Ini t iat or/Terminator 



a. Functional Description 



Regardless of how many jobs are read into the 
system by the Reader/Interpreter no job can be started 
without the existence of an Initiator/Terminator task. This 
task is created by the operator with a START command 
specifying an Initiator and its assigned job classes. An 



overview of 


the flow 


of 


control within 


an 


Initiator/Terminator is given in 


F igure 


5. 




The 


initiating part 


of the 


Initiator/Terminator 


selects jobs and 


prepares job 


steps 


for execution. 


In 


particular, the 


following functi 


ons are 


performed : 





* job selection 

* region management 

* I/O device allocation 

* task attaching 

When a job step is complete the termination 
routines of the Initiator/Terminator release I/O devices and 
dispose data sets used by this step. They also update 

appropriate system tables. Upon completion of the last step 
of a job some additional system bookkeeping is done. 

One Initiator/Terminator processes only one job 
( and within a job only one step ) at a time. 

Multiprogramming is achieved when more than one 
Initiator/Terminator is started by the operator. Thus, the 
number of job steps that can be executed concurrently (i.e. 
the degree of multiprogramming) is equal to the number of 
active Initiator/Terminators in the system. 
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Figure 5 - INITIATO R/TERHINATOR : FLOW OF CONTROL 
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b. Job Selection 



When an Initia tor/Terminator is started the 
operand field of the START command contains a list of 
assigned job classes. The order in which these classes 
appear determines the order in which the job selection 
routine searches the job input queues for jobs to be 
started. 



If there are no jobs available in any of the 
associated classes, then the Initiator/Terminaror enters a 
wait state and sends a message ’Waiting for work' to the 
operator. This state is kept until an appropriate job 
arrives or the operator issues a STOP or MODIFY command. 

When a job is found the Initiator/Terminator 
dequeues its entry from the job input queue and passes it to 
the region management routines for further processing. 

Figure 6 gives some examples of Initiators 
performing job selection or waiting for work. This figure 
also demonstrates the interaction of Reader/Interpreter and 
Initiator/Terminator with the input queues. 
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c. 



Region Management 



The region management routines of the 
Initiator/Terminator dertermine the requirements for main 
storage of the current job step. They free the region now 
being used and request a new region using the FREE MAIN and 
GET MAIN system macros. The new region size is the larger 
of either the size required by the job step or the minimum 
core size needed by the Initiator/Terminator itself. If 
there is not enough contiguous core in the Dynamic Area the 
initializing task is put into a wait state until another 
task releases some core and enough main storage becomes 
available. Khen the Initiator/Terminator must wait for work 
the currently used region is released completely. 

Normally the Initiator/Terminator uses the 
region of the last job step terminated. But at the very 
first step or at each first step after waiting for work such 
a region does not exist. For these cases some small 
routines of the Initiator/Terminator reside permanently in 
the Link Pack Area. They are capable of requesting a 
minimum core size in the Dynamic Area to get other 
Initiator/Terminator routines started. 

Space for a region is assigned from the Dynamic 
Area of the main storage (see Figure 7) . The assignment is 
made in contiguous blocks of 2 K bytes beginning from the 
highest available address in the Dynamic Area. The smallest 
region size needed by an Initiator/Terminator is 12. K bytes. 
To improve system performance a minimum region size of 52 K 
bytes is recommended by IBM. 
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NUCLEUS 

(loaded during IPL) 
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Figure 7 - UTILIZATION OF MAIN STORAGE 
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d. I/O Device Allocation 



The I/O device allocation routines handle the 
I/O requirements specified in the DD statement for each job 
step. If some requirements are not specified completely 

then information gathering routines search catalogs, check 

\ 

status of devices, or use default values to fill these 
information gaps implicitly. 

The input data sets used by a step are located 
and the device allocation routines determine if any I/O 
devices are available for these data sets. A step cannot be 
initiated unless there are enough devices - for both input 
and output data sets. If there are sufficient devices 
available they are allocated to that job step. Otherwise a 
message- is issued to the operator. He may put the 
Initiator/Terminator into a wait state until enough devices 
are available, or he may cancel the job. 

After all devices are allocated the Task Input 
Output Table (TIOT) is built. It contains pointers and 
necessary information for other system routines to allow 
processing of each data set used by the job step. 

For volumes which are not yet mounted mount 
messages are issued to the operator. For output data sets 
which require direct access space the amount of space is 
calculated and checked against the available space. If 
enough space is available it is assigned to that job step, 
otherwise the allocation recovery routine is entered. If 
there is another task active using temporary direct access 
space, then this routine puts the Initiator/Terminator into 
a wait state until this space is released. Otherwise the 
recovery routine informs the operator. He may put the 
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Initiator/Terminator into a wait state until he can make 
some space available, or he may cancel the job. 

Before the I/O device allocation routines can 
pass control to the task attaching routines, they have to 
wait until all volumes, for which mounting requests have 
been issued, are mounted. A final check is made to verify 
that the mounted volumes are correct. If an incorrect 
volume has been mounted, a demount instruction followed by a 
new mount message is issued to the operator. The I/O device 
allocation routines again have to wait until this error is 
corrected. 



e. Task Attaching 



When all resource requirements of a job step can 
be satisfied the final operation prior to starting this step 
is to attach the user task to the Supervisor. For this 
purpose the attaching routines gather information 
(dispatching priority, remaining job run time, etc.) needed 
by the Supervisor. This information is placed into a Task 
Control Block (TCB) and queued into the TCB queue. 

The initiation of the job step is now complete 
and the step will run under the control of the Supervisor. 
The Initiator/Terminator task is placed into the wait state 
until this step is to be terminated. 
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f. Step and Job Termination 



A job step is terminated either normally when it 
is complete or abnormally when an error prevents further 
processing, when a specified time interval has expired, or 
when the job is cancelled by the operator. In any case the 
Supervisor activates that Initiator/Terminator which started 
this job step. The termination process is then done by this 
Initiatior/Terminator using the region of the just ended 
step. 



The termination routines direct the disposition 
of data sets and the release of I/O devices used by the job 
step. They also update appropriate system tables. 

If there are more steps control is passed to the 
region management routines to initiate the next step. 

If the last step of a job is terminated some 
additional processing must be done. The job entry from the 
input queue is removed completely and entries of the jobs's 
system output data sets are enqueued into the appropriate 
output work queues. Control is then passed to the job 
selection routines of the Initiator/Terminator. 
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3 • Ou tput Writer 



a. Functional Description 

In a multiprogramming system a job is usually 
not allowed to use a printer or a punch directly, even if it 
is the only job in the system at that time. Hence, a job 
generally writes on intermediate output data sets on direct 
access devices. When a job terminates, pointers to those 
data sets as well as system messages concerning that job are 
enqueued into output queues. Such messages and data sets 
are then processed by a System Output Writer. 

An Output Writer is created by the operator as a 
result of a START Writer command. One parameter of the 
START command specifies the associated output device 
(printer, punch, or tape), another parameter describes a 
single output class or a group of up to eight classes. More 
then one Output Writer may be started, depending upon the 
needs of an installation. 

An Output Writer controls the writing of all 
system output within its specified class (es) . It enqueues 
entries from the output queues and performs the required 
output operation on its assigned system output device. When 
all entries of the assigned class(es) have been processed, 
the Output Writer is placed into a 'wait' state. It is 
again made ready when a job terminates and the 
Initiator/Terminator places an entry into a queue associated 
with this Output Writer. 
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b. 



System Output and Output Classes 



The system output consists of messages from the 
operating system to the programmer and of data sets created 
by the job and designated by the programmer in a DD 
statement. The messages and pointers to the data sets are 
placed as entries into the system output queues by the 
Reader/Interpreter and by the Initiator/Terminator. 

The system output is divided into 36 classes and 
there is one output queue corresponding to each class. The 
classes are named with single letters (A-Z) or digits (0-9) . 
The names have no inherant meaning but are simply used to 
group output of similar characteristics . There might be, 
for example, one class for output to a printer, another 
class might be for punched output, and a third class might 
be for output written on tape for later printing. 



c. Direct System Output 



By use of Direct System Output Writers there is 
a possibility that jobs can directly use system output 
devices such as printer, punch, or tape. Direct System 
Output Writers are started by the operator and assigned to a 
certain device and to specific output classes. The 
assignment to a job is made by the I/O device allocation 
routines of an Initiator/Terminator. The selected writer is 
then tied to that job for the duration of all job steps. 
When the job writes its output, the output will go directly 
to the specified device. In addition, this job may also 
produce output of other output classes which will be spooled 
and later processed by normal Output Writers as described 
earlier . 
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c. 



REMARKS 



As described earlier an Initiator/Terminator serves only 
one job at a time. This means that, once the 
Initiator/Terminator routines have selected a job, they are 
tied to it until this job has terminated. This might be a 
good approach, since it establishes a well defined 
relationship between an Initiator/Terminator and a user's 
job. However, there is an obvious disadvantage which shows 
up whenever an Initiator/Terminator has to wait for a 
reguested resource. When waiting for data sets to be 
mounted or for other operator interactions, this waiting 
time could extend from a few seconds to several minutes. 
During that time the Initiator/Terminator remains dormant. 
Since it is tied to one job only it cannot serve any other 
job. This means that during waiting periods the degree of 
multiprogramming is decreased by one. 

OS/MVT allows and even requires a high amount of 
operator interaction. At Initial Program Load the operator 
has to set system parameters and he must start and assign 
classes to Readers, Writers, and Initiators. Later he may 
stop, modify or start new system tasks, or he can hold, 
reset, or cancel certain jobs and can connect and disconnect 
specific devices. According to IEM this provides a great 
amount of flexibility. At any time the performance of 
certain system tasks could be tailored to the need of a 
given job load. The ability to supervise large parts of the 
operating system allows the operator to handle even very 
extreme cases and emergency situations which could not be 
handled by a fully automated system. 
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The disadvantage of this approach is that the 
performance of this sophisticated and otherwise highly 
automated operating system is mainly influenced by the 
experience and performance of the operator. 



The job scheduling algorithm used in OS/MVT requires 
that all resources be pre-alloca ted to a job step. That 
means , no job step can be started until sufficient main 
memory and all requested data sets and devices are 
available. The lack of only one of the needed resources 
will cause - depending upon the circumstances - either a 
wait until this resource becomes available , or a 
cancellation of the job step, or an intervention request to 
the operator. 



The purpose for this kind of resource control is to 
avoid deadlocks which could arise from simultaneous use of 
the same resources by several tasks. This strategy may be 
sometimes inefficient and costly since some of the resources 
allocated to a job step remain unused for a long period of 
time or they may not even be used at all. Practice has 
shown that the possibility of a deadlock between several 
tasks initiated by one or more job steps has not been 
eliminated completely. There is a possibility that the use 
of ENQ and DEQ macros to control resource allocation may 
create a 'circular wait'. 
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III. SIMULATION MODEL 



A. OVERVIEW 



The model simulates the main functions of the IBM OS/MVT 
Job Management routines. In general, the overall structure 
of the operating system is reflected in the structure of the 
model, but since OS/MVT is a very complex system some 
simplifications and limitations are necessary. They are 
described in the following parts. 

The purpose of the model is to test different Initiator 
strategies under certain job loads and operating conditions. 
To achieve this goal the number of Initiators (up to 15) and 
their associated job classes (up to 8 per Initiator) can be 
varied during the simulation. The model also allows 
important system parameters (size of main memory, input 
spool space, number of I/O devices, etc.) to be entered. By 
varying these parameters the simulation program can be 
tailored to a certain extent to a given environment. 

The job stream used during the simulation is generated 
by a job generating module. This module can be modified to 
allow generation of job streams with different 
characterist ics. Some statistical routines collect and 
print statistical and performance data upon user request. 
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A special problem is the simulation of the time used by 
Job Management routines, by other system tasks, and by the 
different user jobs. The basic time measurement in the 
model is elapsed step run time. This is the wall clock time 
counted from the beginning of step initiation to the end of 
step termination. The elapsed job run time is the sum of 
all elapsed step run times of a job. Included in this time 
is the CPU time used by the job, the time waiting for I/O , 
as well as the time used by the Job Management routines and 
other system tasks. Since the elapsed step run time has a 
range of one second to several minutes, one second is used 
as the basic time unit in the simulation model. 

The programming language PL/1 was chosen for several 
reasons: 

* it is a block-structured language 

* it allows good data structuring 

* it is easy to use for I/O routines 

* it is well supported at the Naval Postgraduate 
School, where the model was developed 

In addition, PL/1 allows nearly unrestricted variable 
names. This makes the program more readable and 
self -documenting. 

A functional overview of the simulation model is given 
in Figure 8. 
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Figure 8 - STRUCTURE 0? THE SIMULATION MODEL 
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B. SUPERVISOR MODULE 



The supervisor module initializes and drives the entire 
simulation program. When it calls the initialization and 
modification routines, the user may enter the following 
parameters: 

* system modifications: 

■ main memory (high address) 

■ main memory (low address) 

' m number of disk drives 

■ number of tape drives 

■ amount of input spool space 

• m amount of public direct access space 

* run parameters: 

■ number of jobs to be read 

■ simulation time 

■ job stream modifications 

* Initiator modifications: 

■ number of active initiators (up to 15) 

■ associated job class (es) for each initiator 

* trace parameters: 

■ simulation trace 

■ map of main memory usage 

■ statistics gathering 

After these parameters are entered the timer module gets 
control. This module checks the simulation time table, 
which contains the times when the Reader and each active 
Initiator need attention. The timer always calls the next 
module, which is responsible for updating the attention 
time. This process is terminated when the simulation time 
or the input job stream is exhausted, whichever comes first. 
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At the end of each simulation step the user 
choice to stop or restart. If restart is chosen he may run 
the simulation with the same or new parameters. 

C. READER MODULE 



It is assumed 
simulation steps and 
the dynamic area 
amount of core used 
memory high address 



that the Reader 
that it resides i 
in main memory, 
by the Reader whe 
parameter. 



is active during all 
n the upper part of 
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characteristics into the input job stream and also 
time of the first job arrival into the Simula 
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If the input spool space is exhausted the reading and 
engueueing cf jobs is delayed until another job terminates 
and enough spool space becomes available. Since the 
supervisor ends the simulation run after the requested 
number of jobs has been read, the Reader will never be 
called when the job stream has been exhausted. 
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D. 



INITIATOR MODULE 



The Initiator module simulates the functions of job 
selection, waiting for work, region management, device 
allocation, data set allocation, direct access space 

allocation, step termination, and job termination. All 
information necessary to perform these functions is 
maintained in an Initiator table. Since the dimension of 
this table is 15 it is possible to run 15 Initiators 
concurrently. Each Initiator updates its time of next 
attention in the simulation time table. 



1 . Job Select i on and Wa iting for Work 



An Initiator can be associated with up to 8 
different job classes. To find the next job the input 
queues are searched in the order in which the classes were 
assigned to Initiators by the user. 

If there is no job of the appropriate class in the 
queues, the Initiator releases its region and is put into a 
•wait for work' state. This state is kept until a new job 
arrives. Then the Initiator gets a new region of a 
pre-defined minimum size and the queues are searched again. 
If a job is found it is dequeued and associated with its 
Initiator for further processing. 
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2 • Reg ion Management 



When a job is selec 
step is determined and 
Initiator is released. The 
top of the Dynamic Area 
contiguous core is availabl 
•wait for core* state, 
region allocation when a 
released. The region mana 
beginning of each job step. 

It is assumed that 
fixed during the simulation, 
upper and lower addresses, 
the system queues by setting 
He must also account for 
system tasks, by Reader(s) , 
programs by setting the appr 



ed the region size of its first 
he region currently used by the 
new region is allocated from the 
in main memory. If insufficient 
, the Initiator is placed in a 
It is activated again for a new 
other job ends and core is 
ement routines are called at the 

the size of the Dynamic Area is 
However, the user must set the 
He can account for the size of 
the appropriate lower address, 
the amount of storage used by 
Writer (s) and other permanent 
opriate upper address. 



3. Device Allocation 



In general, the allocation of I/O devices and I/O 
channels is not simulated in the model. Most devices are 
physically shareable (data cell, disks) or are made 
shareable using spooling techniques (card reader, printer, 
plotter) . Evaluation of system logs has shown that normally 
all requests to such devices can be satisfied by the system 
immediately. The time overhead required for selection, 
allocation, and spooling is included in the elapsed run time 
of each job step. 
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However, this simplification is not valid in case of 
tape drives and disk drives with removable disk packs. The 
allocation of these devices sometimes requires operator 
interaction or causes long additional waiting times until a 
requested tape or disk drive becomes available. 

The device allocation routines handle the tape and 
disk requests of each job step. If a device is not 
available, an operator interaction is simulated. The 
operator answer could be 'cancel* or 'wait'. In the first 
case the whole job is abended; in the second case the 
Initiator is put into a 'wait for device' state. Whenever 
another job terminates the device allocation routines are 
activated again until all outstanding device requests can be 
satisfied for the current job step. In order to avoid long 
waiting times, all jobs which request more devices than are 
installed in the system are abended. 

The type of operator answer ('cancel* or 'wait') 
and his response time are drawn from a probability 
distribution. 

The number of tape and disk drives can be set by the 
user, thus tailoring the simulation model to his needs. 
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4 . 



Data Se t AJ. location 



Only those data set allocations are of interest 
which require operator interaction, thus causing additional 
waiting time. It is assumed that for every requested tape 
and disk drive an appropriate volume has to be mounted. By 
placing the Initiator into a 'wait' state, the data set 
allocation routines simulate the time needed by the operator 
to perform the mounting. 

Independant of mounting requests are verification 
requests. Seme data sets require an operator response to" 
verify that a user is authorized to access a data set. This 
case is also simulated by the data set allocation routines. 
Since, for the model, the operator response time is of 
greater interest than the reason for an operator 
interaction, this case could also be used to account for any 
additional operator request which is otherwise not covered 
(channel separation request, etc.). 

The response time for mounting disks, mounting 
tapes, or answering other requests is drawn from a 
probability distribution as described earlier for the device 
allocation routines. Also the possibility of job 
cancellation is included in the model. 
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5 . 



D ir ect Access Spa.ce Allo cation 

Only the allocation of temporary space on public 
direct access devices is simulated. The total amount of 
public space within the system can be set by the user. If a 
space request of a job step can not be satisfied the space 
allocation routine checks if there are other job steps 
active. If not, the current job will be abended, since its 
request can never be granted. Otherwise the Initiator is 
placed into a 'wait' state until another job ends which 
might release some temporary space on public direct access 
devices. 



6 • Ste£ and Job T ermi n at ion 

At the end of a step all requested disks and tapes 
are released and given back to the system. Temporary space 
on public direct access devices, however, is kept until job 
termination. If there is another step to process, control 
is given to the region management routines to start the next 
step. 



At normal job termination as well as in case of job 
abending all system resources (tapes, disks, public direct 
access space, and input spool space) are released. The 
Initiator table is cleared and a new job can be selected. 
Job termination is also posted to the Reader which might be 
waiting for input spool space and to other Initiators which 
are in a state of waiting for system resources. 
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E. 



WRITER MODULE 



Spooled system output only is assumed for this 
simulation. That means that the Writer works independently 
from and concurrently with the Reader and Initiators. Since 
the amount of overhead due to multiprogramming with the 
Writer is already included in the elapsed job run times, no 
Writer function has to be simulated. As mentioned earlier 
the user, however, must deduct the core size used by the 
Writer from the top of the Dynamic Area in main memory. 



F. STATISTICAL MODULE 



Several statistical routines gather Initiator 
performance data. These data are maintained in a 
statistical table which can be written on a file upon user 
request. This file must then be processed and evaluated by 
a supporting statistical evaluation program. 



As a second choice the user can request a simulation 
trace. Similar to the logs at the operator's console all 
important events (job starting, job termination, initiator 
waiting for work, mount requests, etc.) are printed out. 
As a third choice a map showing the utilization of main 
memory ax the end of each simulation step can be printed. 



Examples of a 
performance data are 



trace, a core map, 
shown in Appendix B. 



and some evaluated 
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IV. 



DATA ANALYSIS 



A. SOURCE OF DATA 



To drive the simulation model certain information about 
input job stream characteristics, system configuration, 
operator response times, etc. was necessary. To gather 
data four main sources were used: 

The first source was the IBM 360/67 computer center at 
the Naval Postgraduate School. An overview of the hardware 
configuration is given in Table I; the job class definitions 
and the priority policy are listed in Table II. With the 
installation of the HASP spooling system in 
September/October 1976, the Quickrun class was replaced by 
the input class 0, which was restricted to jobs using 
certain cataloged procedures only, using up to 180 K of core 
and up to 20 seconds of CPU time. These restrictions were 
nearly the same as for the Quickrun class, but since some 
changes were made in the cataloged procedures about half of 
all previous class A jobs together with nearly all Quickrun 
jobs would now qualify for the new class 0. For the 
validation runs the characteristics of the Quickrun class 
were simulated. 

The second source was data collected from the System 
Management Facility (SMF) routines. These routines gathered 
statistics about every job processed by the computer system. 
Contained therein were: job name, job class, job priority, 
jot arrival time and date, job starting time and date, job 
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completion code, number of inpur cards, number of job steps, 
requested and used core per step, CPU time per step, elapsed 
time per step, sysout records per step, etc. 



Only SHF data of the period from February to August 1976 
were usable for the purpose of this study. Before this time 
period a completely different job class and priority 
specification was in effect. After this period some 
parameters used for the simulation model were no longer 
recorded due to the change to the HASP spooling system. So 
SHF tapes of April, Hay, and August 1976, containing data of 
about 75,000 jobs, were evaluated. 



As a third source the complete set of system logs of 
August 1976 was available and used to extract certain 
parameters. These parameters included the number of 
Initiators and their associated job classes, the number of 
other system tasks active at the same time, and upper and 
lower addresses of the Dynamic Area in main memory. 
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Last, but not least, the operators themselves and other 
members of the computer center staff at NPS provided 
valuable input for the collection and evaluation of system 
parameters. 



48 



IBM 260/67 at NPS 



NO. UNIT DESCRIPTION 



2 


2067-2 


Processing Unit 


1 


2167-4 


Configuration Control Onit 


2 


1052-7 


Console Typewriter 


2 


2860-2 


Selector Channel 


2 


2870-1 


Multiplexor Channel 


3 


2365-12 


Processor Storage (256K Bytes each) 


5 


MM365- 12 


Core Storage (256K Bytes each) - Lockh> 


1 


2820-1 


Drum Control 


1 


2301-1 


Drum Storage (4 M Bytes) 


3 


2841-1 


Disk Control 


8 


2311-1 


Disk Drives (7.25 K Bytes each) 


1 


2314-1 


Disk Onit (8 Drives, 29 M Bytes each) 


2 


5314 


Disk Control - Potter 


16 


4314 


Disk Drives - Potter (29 M Bytes each) 


1 


2321-7 


Data Cell (400 M Bytes) 


1 


3803-1 


Tape Control 


5 


3420 


Tape Drives 


1 


2803-1 


Tape Control 


2 


2402-1 


Tape Onit (2 Drives each) 


1 


2821-1 


Control Onit 


1 


2821-2 


Control Onit 


2 


1403-N1 


Printer 


1 


2501-32 


Card Reader 


1 


2540-1 


Card Reader/Punch 


1 


110 


Plotter Control - CALCOM? 


2 


765 


Plotters - CALCOMP 


1 


2702-1 


Transmission Control Onit. (30 Ports) 


24 


2741 


Communication Terminals 


8 


— 


Video Display Onits (assorted vendors) 


1 


2250-1 


Graphic Display Onit 


1 


Tek40 12 


Display Terminal - Tektronix 


1 


Tek46 10 


Hard-Copy Device - Tektronix 


1 


PIX 


Paradyne PIX/Remote Job Entry 


1 


2701 


Data Adapter Onit (with PDA) 



Table I - SYSTEM HARDWARE AT NPS 
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EFFECTIVE 1 FEB. 1976 



J03 CLASS DEFINITIONS 



CLASS 


REGION 


TIME 


TAPE/JOBS 


Q 


QUICKRUN 


none 


A 


1 8 OK 


20s 


none 


B 


18 OK 


2m 


<2 


C 


250K 


5ra 


<2 


D 


250K 


5m 


>2 


E 


3 5 OK 


5m 


<2 


F 


400K 


30m 


none 


J 


>400K 


> 30m 


none 


K 


>400K 


>30m 


any 



Comments : 

1. Execution in each class will be on First-come 
First-served (FCFS) basis. 

2. Classification scheme ignores SYSOLJT and SYSDA 
requirements. Printing priority is considered 
separate from execution priority and is based 
on the actual number of lines generated. 



Table II - J03 CLASS DEFINITIONS AT NPS 
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B 



JOB STREAM CHARACTERISTICS 



Very important for an effective simulation run were 
parameters which characterized the input job stream. 
Members of the computer center staff and students had 
analyzed the input job stream at the NPS computer center. 
But since these studies were based on jobs rather than 
steps, as required by the simulation model, these studies 
were not usable and a new evaluation had to be made. 



Most of the job characteristics we 
SMF tapes. When working with thes 
arose. There was no class D job obser 
J and K class jobs was very small. In 
undefined job classes were present. A 
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D, J, K, and all undefined classes w 
class K. 
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Elapsed time and core used wer 
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e not recorded for the 
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To obtain relativly stable, but still representative 
data the time period from 10 a.m. to 5 p.m. each day was 
selected. The data collection was further restricted to 
those days with more than 500 job arrivals within this time. 
Figure 9 and Figure 10 show that 47 days of the months 
April, May, and August 1976 met these requirements. With 
this approach untypical conditions which occur at night and 
on weekends and holidays were eliminated. Although the time 
of observation covered only about 15% of the total hours 
within the three month period, 25,532 or more than one 
third of all job arrivals were included. 



JA 




JA : Number of job arrivals between 10 a.m. and 5 p.m. 
Figure 9 - JOB ARRIVALS (APRIL 1976) 
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JA 




JA 




JA : Number of job arrivals between 10 a. a. and 5 p.m. 
Figure 10 - JOB ARRIVALS (MAY AND AUGUST 1976) 
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To obtain the distribution of job arrivals a 2-hour 
period in each month was selected at random and the arrivals 
per minute were counted. As shown in Table III in each job 
class the distribution was very close to a Poisson 
distribution. In fact, the observed values easily passed a 
95 percentile chi-square test to match the theoretical 
values. Thus for the job arrivals in the simulation model a 
Poisson distribution with exponentially distributed 
interarrival times was used. The mean job arrival rate was 
1.294 jobs per minute. 
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11.62 


6 


4.38 


2 


1.05 


3 


2 


2.29 


0 


0.46 
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0.05 


4 


1 


0.34 
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0.04 
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0.00 
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1 1 
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12 14.00 


2 
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0.46 
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0.00 
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Table III - DISTRIBUTION OF JOB ARRIVALS 
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Other perameters evaluated from the SM? tapes were 
distibution cf job classes, number of steps per job, number 
of input cards per job, core used per step, and elapsed time 
per step. The probabilty distributions are given in Table 
IV to Table X; histograms are provided in Figure 11 to 
Figure 24. 

It was felt that the distribution of elapsed step time 
might be approximated by a Gamma or possibly a Weibull 
distribution. Although a great amount of work was spent to 
match the observed values with those theoretical functions 
no relationship could be found. 



In the simulation model the amount of public direct 
access space was one input parameter. The storage of system 
output recordswas only one part of this space, but other 
data were not available. An evaluation of the job 
completion codes, however, showed that within the observed 
time periods no job abended because of lack of public direct 
access space. Thus for the simulation runs no public direct 
access space was reguested. 
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requests was the same in all job classes which qualified for 
the appropriate type of requests. The distribution is given 
in Table XI. 



55 



CLASS: 


A 


B 


C 


E F K 


QR 


PROB. : 


.3664 . 


2 168 


.1254 


.0114 .0110 .0515 


. 2175 




Figure 


1 1 - 


JOB CLASS DISTRIBUTION 





STEPS 


A 


B 


C 


E 


? 


K 


QR 


1 


.41 80 


. 3226 


.5420 


.3655 


. 1352 


. 3934 


.5524 


2 


.0531 


.0878 


.0615 


. 1586 


. 0569 


.0845 


. 4476 


3 


.5069 


.4767 


. 2877 


.4483 


.6121 


.4155 


.0000 


4 


.0086 


.0367 


. 0285 


.0103 


.0107 


.0350 


.0000 


5 


.0123 


.051 7 


. 061 9 


.0103 


. 1530 


. 0471 


.0000 


6 


.0006 


.0216 


. 0172 


.0035 


. 0249 


.0152 


.00 00 


7 


.0000 


.0025 


. 0006 


.0000 


. 0000 


.0046 


.0000 


8 


.0000 


.0002 


. 0000 


.0000 


. 0036 


.0008 


.0000 


9 


.0003 


. 0000 


.0000 


.0035 


. 0036 


.0015 


. 0000 


10 


. 0001 


.0002 


. 0003 


.0000 


.0000 


.0000 


. 0000 


1 1 


.0001 


.0000 


. 0003 


.0000 


. 0000 


.0008 


.0000 


12 


.0000 


.0000 


.0000 


.0000 


. 0000 


.0008 


. 0000 


13 


.0000 


.0000 


.0000 


.0000 


. 0000 


.0000 


.0000 


14 


.0000 


.0000 


. 0000 


.0000 


. 0000 


.0000 


. 0000 


15 


. 0000 


. 0000 


. 0000 


.0000 


. 0000 


.0008 


.0000 


Table 


IV - 


DISTRIB 


UTION 


OF JOB 


STEPS 1 


PER CLASS 





56 



prob. prob. 





prob. prob. 





Figure 12 - HISTOGRAM: JOB STEPS PER CLASS (1) 



57 



prob. 
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Figure 13 - HISTOGRAM: JOB STEPS PER CLASS (2) 
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CLASS A ,QE 
CARDS PRCB. 



/ CLASS 
CARDS 



B 

PROB. 



CLASS 

CARDS 



C 

PROB. 



0 


— 


39 


.3385 


0 


- 


39 


. 4004 


0 


- 


39 


. 4205 


40 


- 


79 


. 16 86 


40 


- 


79 


. 1271 


40 


- 


79 


. 1646 


80 


- 


119 


.0807 


80 


- 


119 


.0727 


80 


- 


1 19 


. 0752 


120 


— 


159 


.0687 


120 


- 


159 


.0467 


120 


— 


159 


.0659 


160 


- 


199 


.0593 


160 


— 


199 


.0486 


160 


— 


199 


.0410 


200 


_ 


239 


.06 17 


200 


— 


239 


.0409 


200 


— 


239 


.0232 


240 


- 


279 


.04 15 


240 


- 


27 9 


.0417 


240 


- 


279 


.0162 


280 


- 


319 


.0307 


280 


- 


319 


.0248 


280 


- 


3 19 


.0381 


320 


- 


359 


.0247 


320 


- 


359 


.0180 


320 


- 


359 


.0109 


360 


— 


399 


.0244 


360 


— 


399 


.0307 


360 


- 


399 


.0113 


400 




439 


.0202 


400 


— 


439 


.0135 


400 


_ 


439 


.0116 


440 


— 


479 


.0107 


44 0 


- 


479 


.0103 


440 


- 


479 


.0251 


480 


- 


519 


.0103 


480 


- 


519 


.0128 


480 


- 


519 


.0077 


520 


- 


559 


. 0063 


520 


— 


55 9 


.0124 


520 


— 


559 


.0086 


560 


— 


599 


.0055 


560 


- 


599 


.0086 


560 


- 


599 


.0073 


600 




639 


.0029 


600 


— 


639 


.0088 


600 


— 


639 


.0069 


640 


- 


679 


.0040 


640 


- 


679 


.0055 


640 


- 


679 


.0083 


680 


— 


719 


.0043 


680 


- 


719 


.0086 


680 


- 


7 19 


. 0036 


720 


- 


759 


.00 25 


720 


- 


75 9 


.0097 


720 


- 


759 


.0017 


760 


- 


799 


.0051 


760 


- 


799 


.0071 


760 


— 


799 


.0023 


800 


_ 


839 


.0058 


800 


_ 


839 


.0057 


800 


— 


839 


.0033 


840 


— 


379 


.0023 


84 0 


- 


879 


.0032 


840 


- 


879 


.0043 


880 


- 


919 


.0040 


880 


- 


919 


.0035 


880 


- 


919 


. 0056 


920 


- 


959 


.0043 


920 


- 


95 9 


.005 1 


920 


- 


959 


. 0030 


960 


— 


999 


.0036 


96 0 


— 


999 


.0040 


960 


— 


999 


. 0033 


1000 


_ 


1 039 


.0027 


1000 


— 


1039 


.0046 


1000 


— 


1039 


.0077 


1040 


- 


1 079 


.0027 


1040 


- 


1079 


.0059 


1040 


- 


1079 


.0129 


1080 


- 


1 119 


.0018 


1030 


- 


1119 


.0065 


1080 


- 


1119 


. 0073 


1120 


- 


1 159 


.00 17 


1 120 


- 


1159 


.004 2 


1120 


- 


1 159 


. 0000 


1160 


- 


1 199 


.0005 


1 160 


- 


1199 


.0084 


1160 


- 


1 1 99 


.0026 



Table V - DISTRIBUTION OF INPUT CARDS PER JOB (1) 



59 



CLASS E 
CARDS PROS. 



80 


— 


159 


.2616 


160 


- 


239 


.0846 


240 


— 


319 


.0307 


320 


— 


399 


.05 77 


400 


— 


479 


.0847 


480 


- 


559 


.0423 


560 


- 


639 


.046 1 


640 


— 


719 


.0231 


720 


- 


799 


.0115 


800 




879 


.0000 


880 


- 


959 


.0193 


960 


— 


1 039 


.0000 


1040 


- 


1119 


.0115 


1120 


— 


1199 


.0038 


1200 


— 


1279 


.0077 


1280 


- 


1 359 


.0000 


1360 


- 


1439 


.0000 


1 440 


— 


1519 


.0039 


1520 


— 


1 599 


.00 77 


1600 


— 


1679 


.0115 


1680 


— 


1 759 


.0077 


1760 


- 


1 839 


.0000 


1840 


— 


1 919 


.0039 


1920 


— 


1999 


.0000 


2000 


— 


2079 


.0000 


2080 


— 


2 159 


.0000 


2160 


- 


2239 


.0000 


2240 


— 


2319 


.0038 


2320 


- 


2399 


.0000 



Table VI - 



CLASS F 
CARDS PROB. 



80 


- 


159 


.1558 


160 


- 


239 


.0725 


240 


- 


319 


.0616 


320 


— 


399 


.036 2 


400 


_ 


479 


.0580 


430 


- 


559 


.021 7 


560 


- 


639 


.0217 


640 


- 


719 


.0290 


720 


— 


799 


.0399 


800 


— 


879 


.1159 


880 


— 


959 


.0218 


96 0 


- 


1039 


.0181 


1 040 


- 


1119 


.0290 


1 120 


— 


1 1 99 


.0289 


1200 


— 


1279 


.0327 


1 280 


- 


1359 


.0072 


1360 


- 


1439 


.0399 


1440 


- 


1519 


.0000 


1520 


— 


1599 


.0217 


1600 


_ 


1679 


.0326 


1 680 


- 


1759 


.0000 


1760 


- 


1839 


.0000 


1 840 


— 


1919 


.0000 


1920 


— 


1 999 


.0000 


2000 


_ 


2079 


.0000 


2080 


- 


2159 


.0000 


2160 


- 


2239 


.0000 


2240 


- 


2319 


.0000 


2320 


- 


2399 


.0000 



DISTRIBUTION OF INPUT 



CLASS K 
CARDS PROB. 



80 


- 


1 59 


. 0930 


160 


- 


239 


.0854 


240 


— 


3 19 


.0431 


320 




399 


.0423 


400 


_ 


479 


.0377 


4 80 


- 


559 


.0169 


560 


- 


639 


.0100 


640 


- 


719 


. 006 9 


720 




799 


.0170 


800 


_ 


879 


.0184 


880 


- 


959 


. 0108 


960 


- 


1039 


. 0085 


1 040 


- 


1119 


.0084 


1120 


— 


1 1 99 


.0100 


1200 


— 


1279 


.0110 


1 280 


— 


1359 


.0021 


1360 


- 


1439 


.0038 


1 440 


— 


1519 


. 0039 


1520 


— 


1599 


.0077 


1600 


_ 


1679 


.0069 


1680 


- 


1759 


.0031 


1760 


— 


18 39 


.0046 


1840 


- 


1919 


.0046 


1920 


— 


1999 


.0023 


2000 


— 


2079 


.0008 


2080 


— 


2159 


. 0015 


2160 


- 


2239 


.0008 


2240 


- 


23 19 


. 0023 


2320 


- 


2399 


.0000 



CARDS PER JOB (2) 



60 



prob . 




prob. 




Figure 14 - HISTOGRAM: INPUT CARDS PER JOB (1) 



61 



prob . 




pr-ob . 




Figure 15 - HISTOGRAM: INPUT CARDS PER JOB (2) 



62 



prob . 




prob . 




Figure 16 - HISTOGRAM: INPUT CARDS PER JOB (3) 
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CLASS A ,QR 
CORE PROB. 



CLASS 

CORE 



B 

PROB. 



CLASS 

CORE 



C 

PROB. 



0 


— 


9 


.0000 


0 


- 


9 


.0000 


0 


- 


1 9 


.0000 


10 


- 


19 


.0000 


10 


— 


1 9 


.0000 


20 


— 


39 


.0000 


20 


— 


29 


.0000 


20 


- 


29 


.0000 


40 


— 


59 


.0000 


30 


- 


39 


.0000 


30 


- 


39 


.0000 


60 


- 


79 


.1516 


40 


— 


49 


.0000 


40 


— 


49 


.0000 


80 


— 


99 


.0047 


50 


_ 


59 


.0000 


50 


— 


59 


.0000 


100 





1 19 


.3282 


60 


— 


69 


.3074 


60 


- 


69 


.2049 


120 


- 


139 


.0218 


70 


— 


79 


.0044 


70 


- 


79 


.0007 


140 


— 


159 


.0041 


80 


- 


89 


.0031 


80 


- 


89 


.0202 


160 


- 


179 


.1330 


90 


— 


99 


.0079 


90 


— 


99 


.0069 


180 


— 


199 


.0333 


100 


_ 


109 


.5039 


100 


— 


109 


.4867 


200 


_ 


2 1 9 


.1227 


110 


- 


119 


.0055 


110 


- 


1 1 9 


.0209 


220 


- 


239 


.0156 


120 


- 


129 


.0099 


120 


- 


129 


.0236 


240 


- 


259 


. 1 850 


130 


- 


139 


.0062 


130 


- 


139 


.0079 


260 


- 


279 


.0000 


140 


— 


149 


.0002 


140 


— 


149 


.0007 


280 


— 


299 


.0000 


150 


— 


159 


.1133 


150 


— 


159 


.1428 


300 


— 


319 


.0000 


160 


- 


169 


. 004 1 


160 


- 


169 


.0086 


320 


- 


339 


.0000 


170 


— 


179 


.0045 


170 


— 


179 


.0138 


340 


— 


359 


.0000 


180 


- 


189 


.0296 


180 


- 


189 


.0623 


360 


- 


379 


.0000 



min. 


core 


size 


(all classes) : 


62 


K 


max. 


core 


size 


(class A, QR 


) : 


180 


K 


max . 


cor e 


size 


(class 3 


) : 


180 


K 


max. 


core 


size 


(class C 


) : 


250 


K 



Table VII - DISTRIBUTION OF CORE USED PER STEP (1) 
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CLASS 


E 


CLASS 


F 


CORE 


PROB. 


CORE 


PROB 



CLASS K 
CORE PROB. 



0 


— 


39 


.0000 


0 


- 


39 


.0000 


0 


- 


39 


.0000 


40 


— 


79 


. 1238 


40 


— 


79 


.1688 


40 


— 


79 


.1851 


80 


- 


119 


.3254 


80 


- 


119 


. 4087 


80 


- 


1 1 9 


.3978 


120 


— 


159 


.0032 


120 


- 


159 


.0321 


120 


— 


159 


.050 1 


160 


— 


199 


.0333 


160 


— 


199 


. 2032 


160 


— 


199 


.1599 


200 


_ 


239 


.0317 


200 


— 


239 


.0149 


200 


— 


239 


.0465 


240 


— 


27 9 


.0556 


240 


- 


279 


.0700 


240 


- 


279 


.0633 


280 


— 


319 


.2302 


280 


- 


319 


.0539 


280 


- 


319 


.0255 


320 


— 


359 


.1968 


320 


- 


35 9 


.0000 


320 


— 


359 


.0029 


360 


— 


399 


.0000 


360 


— 


399 


.0229 


360 


— 


399 


.0155 


400 


— 


439 


.0000 


400 


— 


439 


.0255 


400 


— 


439 


.0149 


440 


— 


479 


.0000 


440 


- 


479 


.0000 


440 


— 


479 


.0081 


480 


- 


519 


.0000 


480 


- 


519 


.0000 


480 


- 


5 1 9 


.0032 


520 


— 


559 


.0000 


520 


- 


559 


.0000 


520 


- 


55 9 


.0000 


560 


— 


599 


.0000 


560 


* 


599 


.0000 


560 


— 


599 


.0175 


600 


— 


639 


.0000 


600 


— 


639 


.0000 


600 


— 


639 


.0061 


640 


— 


679 


.0000 


640 


- 


679 


.0000 


640 


— 


679 


.0036 


680 


— 


719 


.0000 


680 


— 


719 


.0000 


680 


— 


719 


.0000 


720 


- 


75 9 


.0000 


720 


- 


759 


.0000 


720 


- 


759 


.0000 



min. core 


size 


(all classes) : 62 


K 


max. core 


size 


(class 


E 


) : 350 


K 


max. core 


size 


(class 


F 


) : 400 


K 


max. core 


size 


(class 


K 


) : >400 


K 



Table VIII - DISTRI30T ION OF CORE USED PER STEP (2) 



65 



prob . 




prob. 




Figure 17 - HISTOGRAM: CORE USED PER STEP (1) 



66 



prob . 




prob . 




67 





CLASS 


A/ QR 






CLASS 


B 






CLASS 


C 


SECONDS 


PROS. 


SECONDS 


PR03. 


SECONDS 


PROS. 


0 




9 


. 0621 


0 


_ 


19 


. 0962 


0 


_ 


39 


. 1922 


10 


- 


19 


.0630 


20 


- 


39 


. 1304 


40 


- 


79 


. 21 34 


20 


- 


29 


.0979 


40 


— 


59 


. 1359 


80 


- 


1 1 9 


. 1359 


30 


- 


39 


.1128 


6 0 


- 


79 


.1210 


120 


— 


159 


.0925 


40 


— 


49 


. 1048 


90 


— 


99 


. 0963 


160 


— 


199 


.0579 


50 




59 


. 0943 


100 


— 


1 19 


.0774 


200 


— 


239 


. 0454 


60 


- 


69 


.0790 


120 


- 


139 


.0549 


240 


- 


279 


. 0357 


70 


— 


79 


. 0595 


140 


- 


159 


.0445 


280 


- 


319 


.0289 


80 


- 


89 


.0511 


160 


- 


179 


.0371 


320 


- 


359 


.0266 


90 


— 


99 


.0437 


180 


— 


1 99 


. 0298 


360 


— 


399 


. 0194 


100 


— 


109 


. 0367 


200 


— 


219 


. 0243 


400 


_ 


439 


.0202 


1 10 


- 


119 


. 0307 


220 


- 


239 


.0131 


440 


- 


479 


.0145 


120 


- 


129 


.0247 


240 


- 


259 


.0154 


480 


- 


51 9 


. 0150 


130 


— 


139 


. 0210 


260 


- 


279 


.0143 


520 


- 


559 


.0122 


140 


— 


1 49 


.0170 


230 


— 


299 


.0124 


560 


— 


599 


. 0098 


150 


_ 


159 


.0132 


300 


— 


3 19 


.0092 


600 


_ 


639 


. 0078 


160 


— 


169 


.0123 


320 


- 


339 


.0090 


640 


— 


679 


.0069 


170 


- 


179 


. 0096 


340 


- 


359 


. 0068 


680 


- 


7 1 9 


.0067 


180 


— 


189 


.0089 


360 


- 


379 


.0058 


720 


— 


759 


.0061 


190 


— 


1 99 


.0064 


380 


— 


399 


. 0061 


760 


— 


79 9 


. 0057 


200 


— 


209 


. 0063 


400 


— 


4 19 


.0053 


800 


— 


839 


.0050 


210 


- 


219 


.0051 


420 


- 


439 


.0047 


840 


— 


879 


.0047 


220 


- 


229 


.0047 


44 0 


— 


459 


.0050 


880 


— 


9 1 9 


. 0051 


230 


- 


239 


. 0036 


460 


- 


479 


.0040 


920 


- 


959 


.0058 


240 


— 


249 


.0027 


480 


— 


499 


.0032 


960 


— 


999 


.0037 


250 


— 


259 


.0032 


500 


— 


519 • 


.0034 


1000 


_ 


1039 


.0029 


260 


- 


269 


. 0028 


520 


- 


539 


.0036 


1 040 


- 


1079 


.0026 


270 


- 


279 


.0023 


54 0 


— 


559 


.0031 


1080 


- 


1119 


.0023 


280 


- 


289 


. 0021 


560 


- 


579 


.00 25 


1 120 


- 


1159 


.0021 


290 


— 


299 


.0018 


580 


— 


599 


.0023 


1 160 


— 


1199 


. 0009 


300 


— 


309 


.0019 


600 


_ 


619 


.0013 


1200 


_ 


1239 


. 0014 


310 


- 


319 


. 0016 


620 


- 


639 


.0021 


1240 


— 


1279 


.0012 


320 


- 


329 


. 0016 


640 


- 


659 


.0013 


1280 


- 


1319 


. 0017 


330 


- 


339 


. 0015 


660 


- 


679 


.0021 


1320 


— 


135 9 


.0021 


340 


— 


349 


. 0013 


680 


— 


699 


.0014 


1360 


— 


1399 


.0016 


350 




359 


. 0017 


700 


— 


719 


.0018 


1400 




1439 


.0009 


360 


- 


369 


.0012 


720 


- 


739 


.0014 


1440 


- 


1479 


.0017 


370 


- 


379 


. 0009 


74 0 


- 


759 


.0014 


1480 


- 


15 19 


.0015 


380 


- 


389 


.0013 


760 


- 


779 


.0013 


1520 


- 


1559 


.0000 


390 


— 


399 


.0012 


780 


— 


799 


.0014 


1560 


— 


1599 


.0000 


400 


— 


409 


. 0005 


800 


— 


8 19 


.0000 


1600 


— 


1639 


.0000 


410 


- 


419 


.0010 


820 


— 


839 


.0000 


1 640 


— 


1679 


. 0000 


420 


- 


429 


.0006 


340 


- 


859 


.0000 


1680 


- 


171 9 


.0000 


430 


— 


439 


. 0004 


860 


— 


879 


.0000 


1720 


- 


1759 


. 0000 


440 


- 


449 


. 0000 


880 


- 


899 


.0000 


1760 


- 


1799 


.0000 



Table IX - DISTRIBUTION OF ELAPSED STEP RUN TIME (1) 



68 







CLASS 


E 






CLASS 


F 






CLASS 


K 


SECONDS 


PROB. 


SECONDS 


PROB. 


SECONDS 


PROB. 


0 


_ 


39 


.2107 


0 


... 


39 


.3698 


0 


_ 


79 


.4677 


40 


- 


79 


.2593 


40 


- 


79 


.2117 


80 


- 


1 59 


.1680 


80 


— 


1 19 


.1313 


80 


- 


119 


.0998 


160 


— 


239 


.071 0 


120 


— 


159 


.0778 


1 20 


- 


159 


.0425 


240 


- 


3 19 


.0512 


1 60 


— 


199 


.0600 


160 


- 


199 


.0402 


320 


— 


399 


.0357 


200 





239 


.0421 


200 


— 


239 


.0280 


400 


— 


479 


.0229 


240 


— 


279 


.0276 


240 


- 


279 


.0170 


4 80 


- 


559 


.015 1 


280 


- 


3 1 9 


.0275 


280 


- 


319 


.0195 


560 


- 


639 


.034 1 


320 


— 


359 


.0178 


320 


- 


359 


.0097 


640 


— 


719 


.015 1 


360 


- 


399 


.0195 


3 60 


- 


399 


.0 158 


720 


— 


799 


.0138 


400 




43 9 


.0129 


400 


_ 


439 


.0122 


800 


— 


879 


.0121 


440 


- 


479 


.0130 


440 


- 


479 


.0146 


8 80 


- 


959 


.0078 


480 


— 


5 1 9 


.0130 


480 


- 


519 


.0146 


960 


- 


1039 


.0087 


520 


— 


559 


.0129 


520 


- 


559 


.0146 


1040 


- 


1119 


.0091 


560 




599 


.0081 


560 


- 


599 


.0085 


1120 


- 


1 1 99 


.0084 


600 


_ 


63 9 


.0065 


6 00 


— 


639 


.0122 


1200 


— 


1 279 


.0058 


640 


- 


679 


.0081 


640 


- 


679 


.012 1 


1280 


— 


1359 


.0064 


680 


- 


719 


.0049 


680 


- 


719 


.0110 


1360 


- 


1439 


.0053 


720 


- 


759 


.008 1 


720 


- 


75 9 


.006 1 


1440 


— 


15 19- 


.004 1 


760 


— 


799 


.0032 


760 


— 


799 


.0036 


1520 


— 


1599 


.0054 


800 


— 


83 9 


.0081 


800 


— 


839 


.006 1 


1600 


— 


1679 


.0033 


840 


- 


879 


.0033 


840 


- 


379 


.0036 


1680 


— 


1 759 


.003 1 


880 


- 


919 


.0064 


3 80 


- 


919 


.006 1 


1760 


- 


1839 


.0040 


920 


- 


959 


.0049 


920 


- 


959 


.0049 


1840 


— 


19 19 


.004 7 


960 


— 


999 


.0068 


960 


- 


999 


.0049 


1920 


— 


1999 


.003 1 


1000 


_ 


103 9 


.0149 


1000 


_ 


1 039 


.0012 


2000 


_ 


2079 


.0023 


1040 


— 


1079 


.0032 


1040 


- 


1 079 


.0000 


2080 


- 


2159 


.0027 


1080 


- 


1119 


.0017 


1080 


- 


1119 


.0036 


2160 


- 


2239 


.0037 


1120 


- 


1159 


.0000 


1 1 20 


- 


1 159 


.0037 


2240 


— 


23 19 


.0020 


1160 


- 


1 199 


.0000 


1 1 60 


- 


1 199 


.0024 


2320 


- 


2399 


.0034 



Table X - DISTRIBUTION OF ELAPSED STEP RUN TIME (2) 
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Figure 19 - HISTOGRAM: ELAPSED STEP RUN TIME (l) 
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Figure 21 - HISTOGRAM: ELAPSED STEP RUN TIME ( 3 ) 
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Figure 22 - HISTOGRAM : ELAPSED STEP RON TIMS (4) 
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Figure 23 - HISTOGRAM: ELAPSED STEP RUN TIME (5) 
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Figure 24 - HIST03RAM: ELAPSED STEP RUN TIME (6) 
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CLASS 



TAPES 


DISKS 


B 


c 


E 


K 


0 


0 


. 3387 


. 3887 


.8887 


.8570 


0 


1 


. 0395 


. 03 95 


. 0395 


.0381 


0 


2 


.0019 


.0019 


.0019 


.0018 


1 


1 


.0019 


.00 19 


.0019 


.0018 


2 


1 


.0005 


.0005 


. 0005 


.0005 


2 


2 


.0003 


.0003 


.0003 


.0003 


1 


3 


.0003 


.0003 


.0003 


.0003 


2 


3 


.0005 


. 0005 


. 0005 


. 0005 


1 


0 


.0584 


. 0584 


.0534 


.0563 


2 


0 


.0079 


.0079 


.0079 


.0076 


3 


0 


.0000 


.0000 


.0000 


.0357 



Table XI - DISTRIBUTION OF TAPES AND DISKS PER JOB CLASS 
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c. 



OPERATOR RESPONSE TIMES 



The system logs were also used to evaluate the operator 
volume mounting times, their response times to other system 
requests, and the number of jobs cancelled by the operators 
because a reguest could not be satisfied. One problem for 
the evaluation was the fact that the system requests had no 
time stamps. In most cases the time could be estimated 
within a 10 second range from other system messages with 
time stamps just above and below the request messages. For 
tape and disk mounts there were also no direct operator 
answers on the system logs, but in a certain number of cases 
the actual mounting time could be estimated from other 
system messages. Here again only those cases were evaluated 
where the estimation could be made within a 10 second time 
range. Using this aproach a total of about 700 operator 
response times could be used. The probability distribution 
per job step, separated into the cases for tape mount, disk 
mount, and other system requests, is given in Table XII; a 
histogram is provided in Figure 25. 

The relativly high probability of short reaction times 
to tape and disk mount requests came from the fact that the 
requested volumes were already pre-mounted and the devices 
had only to be varied on-line. 

The number of jobs cancelled by the operators because a 
request could not be satisfied could be counted exactly: 49 
jobs or 1.31 % out of 3,735 jobs. 
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OTHER REQUESTS 



TAPE MOUNT 
SECONDS 

0 - 19 

20 - 39 
40 - 59 
60 - 79 
80 - 99 

100 - 119 
120 - 139 
140 - 159 
160 - 179 
180 - 199 

200 - 219 
220 - 239 
240 - 259 
260 - 279 
280 - 299 

300 - 319 
320 - 339 
340 - 359 
360 - 379 
380 - 399 

400 - 419 
420 - 439 
440 - 459 
460 - 479 
480 - 499 

500 - 519 
520 - 539 
540 - 559 
560 - 579 
580 - 599 

600 - 619 
620 - 639 
640 - 659 
660 - 679 
680 - 699 

700 - 719 
720 - 739 
740 - 759 
760 - 779 
780 - 799 



Table 



REQUESTS DISK MOUNT REQUESTS 



PROB. SECONDS PROS . _ SECONDS PROB. 



0000 


0 


- 


19 


.0000 


0 


- 


19 


. 5715 


0733 


20 


- 


39 


.0197 


20 


- 


39 


. 0253 


1721 


40 


- 


59 


.0527 


40 


- 


59 


. 0433 


1795 


60 


- 


79 


.0789 


60 


— 


79 


.0577 


1172 


80 


— 


99 


.1316 


80 


— 


99 


.0181 


0843 


100 


— 


119 


.0653 


100 




1 19 


.0108 


0732 


120 


— 


139 


.1381 


120 


— 


139 


.0217 


0257 


140 


— 


159 


.0856 


140 


— 


159 


.0142 


0256 


160 


- 


179 


.0526 


160 


- 


179 


.0074 


0330 


180 


— 


199 


.0592 


180 


— 


1 99 


.0217 


0329 


200 




219 


.0592 


200 


— 


219 


. 0036 


0184 


220 


- 


239 


.0132 


220 


- 


239 


. 0037 


0329 


240 


— 


259 


.0395 


240 


— 


259 


. 0036 


0147 


260 


- 


279 


.0131 


260 


- 


279 


.0036 


0110 


2 80 


— 


299 


.0263 


280 


— 


299 


.0036 


0183 


300 


— 


319 


.0132 


300 


_ 


319 


.0036 


0146 


320 


— 


339 


.013 1 


320 


- 


339 


.0036 


0110 


340 


- 


359 


.0198 


340 


- 


359 


. 0036 


0074 


360 


- 


379 


.0263 


360 


- 


379 


.0036 


0073 


380 


— 


399 


.0197 


380 


- 


399 


.0036 


00 2 7 


400 


— 


419 


.0066 


400 


— 


419 


.0036 


0173 


420 


r - 


439 


.0061 


420 


- 


439 


. 0036 


0037 


440 


- 


459 


.0071 


440 


- 


459 


.0037 


0037 


460 


- 


479 


.0065 


460 


- 


479 


.0036 


0036 


4 30 


— 


499 


.0066 


480 


— 


499 


.0036 


0037 


500 


— 


519 


.0066 


500 


— 


519 


.0036 


00 36 


520 


- 


539 


.0066 


520 


- 


539 


. 0036 


0037 


540 


— 


559 


.0066 


540 


- 


559 


.0036 


0037 


560 


- 


579 


.0065 


560 


- 


579 


.0036 


0036 


5 80 


- 


599 


.0066 


580 


— 


599 


.0036 


00 37 


600 




619 


.0066 


600 


— 


6 19 


.0036 


0000 


620 


- 


639 


.0000 


620 


- 


639 


.0036 


0000 


640 


— 


659 


.0000 


640 


— 


659 


. 0036 


0000 


660 


— 


679 


.0000 


660 


— 


679 


.0037 


0000 


680 


- 


699 


.0000 


680 


— 


6 99 


.0036 


0000 


700 


_ 


719 


.0000 


700 


_ 


719 


.0036 


0000 


720 


— 


739 


.0000 


720 


- 


739 


.0036 


0000 


740 


— 


759 


.0000 


740 


- 


759 


.0036 


0000 


760 


- 


779 


.0000 


760 


- 


779 


.0036 


0000 


780 


- 


799 


.0000 


780 


- 


799 


. 0036 
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Figure 25 - HISTOGRAM: OPERATOR RESPONSE TIMES 



D. 



SYSTEM PARAMETERS 



The following system parameters were used to tailor the 
simulation model to the environment at the Naval 
Postgraduate school as it was available to the user during 
the time period April to August 1976: 

* number of tape drives: 9 

* number of disk drives: 3 

* amount of input spool space: 45,000 card images 

* amount of direct access space: 100 records 

* main memory (high address) : 1140 K 

* main memory (low address) : 140 K 

The actual number of disk drives in the system was much 
higher (see Table I) , but without special arrangements only 
three were free for general users. Also only five of the 
eight core boxes were routinely available for OS/MVT. 

Assuming a mean of 300 input cards per jobs the amount 
of 45,000 card images was equivalent to the current system 
spooling capacity of about 150 jobs. 

As mentioned earlier the direct access space was not 
used as parameter for the simulation runs. Thus the number 
of 100 records had no meaning. 

The upper and lower address of main memory were the 
bounds of the Dynamic Area. These bounds varied depending 
on the load cn the system. The values of the bounds used 
were mean values observed from the system logs. 
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V. 



VALIDATION 



In order to show the usefullness and validity of the 
simulation model it was parameterized to match the 
characteristics of the computer center installation at the 
Naval Postgraduate School. The parameters used for input 
job stream characteristics, system configuration, and 
operator response times were mostly the same as described in 
the previous chapter. The outcome of the simulation runs 
could be compared with data observed from the actual system. 

An unexpected problem arose when searching for console 
log data which could be compared with simulation results. 
Within August 1976, the only month for which both SMF tapes 
and system logs were available, there were 15 days which 
qualified for use in the model (more than 500 job arrivals 
in the period from 10 a. m. to 5 p.m.). At first this seemed 
to be a sufficient number of days to choose from, but a more 
detailed examination showed that none of these days could be 
used. For each day there was either system down time, or 
the operators held the queues up to 50 minutes, or both. In 
addition, the operators reset up to 40 jobs daily from one 
class into another or changed job priorities. The longest 
continuous time interval without down time, or queue hold, 
or with few resets was 4.5 hours. It was observed from 
10:00 a.m. to 2:30 p.m. on August 16 1976. This was a 
rather short time period for validation purposes, but for 
lack of better data it had to be used. 
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The job arrival rate (1.2407 
class distribution (see Table 
interval differed significantly 
over the three month period. The 
in the simulation model was made. 



jobs per min.) and the job 
XIII) within this time 
from the values observed 
appropriate modification 



CLASS: A B C E F K QR 

PROB.: .3403 .1940 .1045 .0179 .0149 .0716 .2567 



Table XIII - DISTRIBUTION OF JOS CLASSES (VALIDATION RUNS) 



Table XIV shows the usage of 
associated job classes during the 
set-up differed only in two minor poi 
usage: Class 0 in the validation ru 

Quickrun class and class K was used in 
instead of class M. 



Initiators and their 
validation runs. This 
nts from the actual 
ns represented the old 
the validation runs 



Initiator 


10:00 


TIME 

12:00 


12:18 


14:3 


1 


oab 


oab 


oab 


oa 


2 


oab 


oab 


oab 


oa 


3 


oanc 


oabc 


oabc 


oab 


4 


oabc 


oabc 


oabc 


oab 


5 


oabce 


oabce 


oabce 


oabc 


6 


k 


kabf ec 


kabf ec 


kabf e 


7 


- 


- 


ab 


a 


Table XIV - 


INITIATOR USAGE 


(VALIDATION R 



32 



Forty validation runs with different input job streams 
were made. A comparison between the actual values and the 
mean values from the simulations is given in Table XV. More 
jobs were started in some classes than arrived because the 
gueues were partly filled with jobs which had arrived during 
the previous hour. 



Actual Data: 





A 


B 


C 


CLASS 
3 F 


K 


Q B 


total 


A: 


114 


65 


35 


6 


5 


24 


86 


335 


S: 


126 


63 


32 


0 


3 


9 


86 


319 


R: 


1. 1053 


. 9692 


. 9143 


. 0000 


.6000 


.3750 


1.0000 


.9522 



Validation 

A 


Results : 
B 


C 


CLASS 
E F 


K 


QR 


total 


A: 127 


69 


40 


5 


7 


29 


77 


354 


S: 131 


71 


39 


3 


1 


20 


7 


343 


R: 1.0270 


1.0195 


. 9681 


.6212 


. 1579 


.7114 1.0083 


.9689 



A: 


Number 


of 


jobs arrived 


S: 


Number 


of 


jobs started 


R: 


Ratio 


jobs 


started to jobs arrived 








Table XV - VALIDATION RESULTS 
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The ratio of jobs started to jobs arrived observed from 
the evaluation runs was very close to the actual ratio for 
the job class 0 (=Quickrun) and for the total. Good results 
were also obtained for classes A, B, and C. Since the 
sample size for classes E and F was small the results were 
meaningless. Class K results were not representative since 
in the actual system class M was used for K class jobs and 
these jobs were selected by the operator. 

Due to lack of more usable data no futher comparison 
against actual system performance could be made. The small 
sample size available for this kind of validation did not 
allow a definitive statement about the accuracy of the 
results . 

Numerous additional validation runs have been made to 
check individual components of the model (region management, 
device allocation, etc.) and to test boundary conditions 
(limitation in number of devices, core size, etc.) . All of 
these runs showed the expected results. 

However, one unusual result was observed. Although the 
job arrival distribution generated by the simulation model 
closely approximated the desired distribution for a sample 
size of 10,000 jobs, the job arrival rate for the first 600 
jobs was always too high for a given seed. To overcome this 
anomaly a new feature was added to the model. Upon user's 
request the seed for the random number generator was 
modified by the value of the computer clock. It was then 
possible to change the seed at random. When this feature 
was used in additional simulation runs the unusual 
statistical pattern was no longer observed. 
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Since the future use of the simulation model is to 
compare the relative merits of different Initiator 
strategies rather than to predict absolute performance, it 
was sufficient to assure that the principal characteristics 
of the Job Management functions were reasonably well 
simulated. The results so far demonstrate the correct 
functioning of the simulation model. 
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APPENDIX A 



USER'S MANUAL 



Described in this manual is the use of the simulation 
model under the Control Program / Cambridge Monitor System 
(CP/CMS) at the Naval Postgraduate School. The user should 
have some private CP/CMS space (P-disk) and should be 
familiar with the basic functions and commands of this 
time-sharing system. 

The examples of CP/CMS commands are from an actual run. 
They show how to prepare and run the model and how to get 
results. 



Appendix A 
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I. 



PREPARING THE SIMULATION MOD EL 



A. GENERAL REMARKS 

Before working with the simulation model a PROFILE EXEC 
file should be prepared on P-disk by the user. In the 
following example the PROFILE used during the simulation is 
printed . 

print profile exec 

fcTYPEOUT OFF 
GLOBAL TXTLIB PLILI3 
VSET RDYMSG OFF 
BLIP * 

r; 

The GLOEAL command is necessary to establish the 
linkage to certain libraries used at compile and run time. 
The other commands are optional. The TYPEOUT OFF command 
suppresses the typing of the PROFILE commands. The command 
VSET RDYMSG OFF is used to abreviate the system's error and 
ready messages. The BLIP command prints an asterisk every 
two seconds of CPU time used. With means of that the user 
can see the duration of the different program parts. 

Once the PROFILE EXEC file is prepared on the P-disk it 
is executed automatically by the system whenever the user 
logs into CP/CMS and executes the first CMS command. 
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B. LOGIN PROCEDURE 



The simulation model needs about 500 K main memory for 
the program itself and for I/O buffers. This amount of 
virtual storage must be requested at log-in time. 



login 0860p10 500k 
ENTER PASSWORD: 

ENTER 4-DIGIT PROJECT NUMBER FOLLOWED BY . . . 
074 8cr6 2 

FILES:- 02 RDR, NO PRT , NO PUN 
READY AT 10.12.16 ON 05/09/77 
CMS VERSION 3.2 



C. REQUESTING TEMPORARY DISK SPACE 



With the following sequence of commands the user will 
get 7 additional cylinders of temporary space on a B-disk. 



cp define t23 14 192 7 

R; 

login 192 b 

IOERR R 0794 NRF-HADDMK ADDRESS: 192 

** B (192) DEVICE ERROR ** 

E (00001) 

format b all 

** "FORMAT B" WILL ERASE ALL YOUR B-DISK (192) FILES ** 
** DO YOU WISH TO CONTINUE? ENTER "YES" OR "NO": 
y© s 

ENTER 6-EYTE LABEL (IF WANTED), OR NULL LINE (IF NOT): 

FORMATTING B-DISK (2314)... 

B (192) : 007 CYL 

R: 

release 192 b 

R; 

login 192 p 

192 REPLACES P (191) 

R; 

login 191 b,p 
B (191) R/O 
R; 
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D. 



HEADING THE PROGRAMS 



It is assumed that the simulation program (SIM) and the 
supporting statistical evaluation program (STA) are 
available as card decks and are prepared for an OFFLINE 
READ. 



o read sim pli 

R; 

o read sta pli 

R; 

E. COMPILING THE PROGRAMS 



With the following commands the programs will be 
compiled. The option FE will suppress compiler warnings. 



pli sim ( fe ) 

E (00004) 

pli sta ( fe ) 

***** *********2 (00004) 

list 

FILENAME FILETYPE MODE NO.REC. DATE 
SIM PLI PI 177 5/09 

STA PLI PI 40 5/09 

SIM LISTING PI 360 5/09 

SIM TEXT PI 177 5/09 

STA LISTING PI 88 5/09 

STA TEXT PI 44 5/09 

R; 

sta t 

P (192): 6 FILES; 901 REC IN USE, 147 LEFT (0? 1048), 
R; 86% FULL (7 CYL) 



With an OFFLINE PRINT command the user can get now a 
compiler listing. If a listing is not wanted at all the 

NOPRINT (NP) option should be used to speed up the 
compilation. [Example : pli sim ( fe np ) ]. 
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Depending upon the current number of users logged into 
CP/CMS and upon the used compiler options the compilation of 
SIM will take between 7 and 30 minutes, the compilation of 
STA between 3 and 15 minutes wall clock time. 

F. SAVING THE TEXT FILES 



With the following commands the TEXT files (i.e. the 
compiled version of the programs) are transferred to the 
P-disk and the temporary disk space is released: 



cp xfer d to 0860p 

R; 

o punchcc sim text 

** CARDS XFER ED 3Y 0360P10 ** 

** CARDS XFER ED TO 0360P ** 

R; 

o punchcc sta text 

** CARDS XFER ED BY 0860P10 ** 

** CARDS XFER ED TO 086 OP ** 

R; 

cp xfer d off 

R; 

release 191 b 

R; 

loqin 191 p 

191 REPLACES P (192) 

R; 

o read sim text 

R; 

o read sta text 

R; 

list 

FILENAME FILETYPE MODE HO.REC. DATE 
PROFILE EXEC PI 1 5/09 

SIM TEXT PI 177 5/09 

STA TEXT PI 44 5/09 

R; 

P t ^^91 ) ; 3 FILES; 230 REC IN USE, 66 LEFT (OF 296). 

R; 78% FULL (2 CYL) 
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II. SUNNING THE S IMULA TION MODE L 



A. STARTING THE SIMULATION 



When the user has logged into CP/CMS with 500 K and a 
SIM TEXT file is on his P-disk he can start the simulation 
program for an interactive run. To be sure to have enough 
disk space the user should again use temporary space. If 
the B-disk is already formatted from the previous 
compilation then exactly the following commands can be used. 
Otherwise the user must request and format the B-disk as 
described earlier. 

login 192 p 

192 REPLACES P (191) 

R; 

login 191 b,p 
B (191) R/O 
R; 

erase * listing 

R; 



filedef sysin con blksize 80 

R; 

filedef sysprint con 

R; 

$ s im 

♦EXECUTION BEGINS.. . 

With this sequence of commands program messages are 
directed to the user's console and he can enter the 
simulation parameters from there. However, the statistical 
output is written to separate files on the disk and must be 
processed later. 
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B. 



GENERAL ROLE FOR PARAMETER ENTRIES 



When entering parameters to the model one important rule 
applies: EVERY PARAMETER ENTRY MUST BE FOLLOWED BY AT 
LEAST ONE BLANK CHARACTER. 

The blank character separates different entries from 
each other. The program requires that even after a single 
parameter or after the last in a sequence of parameters at 
least one blank character must be entered before hinting 
•carriage return'. Otherwise the program will wait until 
the reqired blank is entered. 



C. ENTERING SYSTEM MODIFICATIONS 



The user is asked if he wants to modify the set-up of 
system parameters in the simulation model. 

If his answer is 0 (or any other number exept 1) no 
modification is wanted and the program goes on. 

If his answer is 1 then the following parameters can be 
entered : 

* input spool capacity (in number of cards) 

* public direct access space (in number of records) 

* core - high address (in K) 

* core - low address (in K) 

* number of disk drives 

* number of tape drives 
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The correct input format is: 
mod .spool=nn 
mod . space=nn 
mod . core_h=nn 
mod .core__l=nn 
mod . disks=nn 
mod . tapes=nn 

In this format nn represents the appropriate number the 
user wants to enter. This number is not checked for 
validity. Entering invalid numbers (negative numbers, or 
core_l > core_h) will cause unpredictable program behavior 
and erroneous results. 

One or more of the modification parameters can be 
entered in any order. Duplicate entries are allowed, then 
the last entry counts. 

SYSTEM MODIFICATIONS? (1=YES, 0 = NO) 

ENTER: 
mod. tapes=1 
mod . disks=0 
mod .core_h=64 0 
mod. core 1=140 



To end the modification mode the user must enter a NULL 
line (carriage return only) . 
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D 



ENTERING RON PARAMETERS 



The user must enter the number of jobs to be generated 
and the time interval for the next simulation run. If an 
entry is invalid he is asked to retry. He then has the 
opportunity to enter modifications to the input job stream. 
If his answer is the number 0 (or any other number except 1) 
no modification is wanted and the program goes on. 



If his answer 
global variable 
GENERATE_JOBS . To 
referred to the 
the job arrival ra 
is given below 
restrictions of da 
is used in the 
PL/I (F) Languag e 
Data-Dir ecte d Dat 
mode the user must 



is 1 the user can change the value of any 
and of any variable within the procedure 
obtain the variable names the user is 
program listing. An example how to change 
te (variable name: sim_parameters. alpha) 

. Further details about format and 
ta-directed input without data list, as it 
simulation program, are given in: IBM 

Reference Manual, chap. 9, paragraph: 
a Specifications. To end the modification 
enter a NULL line (carriage return only) . 



RUN PARAMETERS: 

TIME (0 < SEC. < 604801) : 

3600 

JOBS (0 < NUMBER < 1001) : 

100 

JOB STREAM MODIFICATIONS? (1=YES, 0=NO) 
ENTER: 

sim_parameters. alpha= 1 . 1 



When these parameters are 
generate the requested number of 
number it will take between 
minutes of wall clock time. 



entered the program will 
jobs. Depending upon this 
a few seconds and several 
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ENTERING INITIATOR MODIFICATIONS 



All entries to start, modify, and stop Initiators have 
the same format. Each entry consists of two parts: the 
Initiator number and the associated job classes. 



Possible Initiator 
number will cause t 
modification mode an 
Initiator an unused nu 
modify an Initiator 
Multiple modifications 
last entry will be use 



numbers are 1-15. Entering 
he programm to end the 
d to go to the next step. T 
raber must be entered. To 
its old number has to b 
of the same Initiator are v 
d. 



any other 
Initiator 
o start an 
stop or 
e entered, 
alid; the 



Each Initiator can be associated with up to eight job 
classes. Valid job classes are A-0. A blank character in 
the input stream is skipped. Entering an invalid job class 
will cause the Initiator to stop. It is good practice to 
enter the word 'STOP* (which contains three invalid job 
classes) to terminate an Initiator. Any input string 
containing more than eight characters will be truncated. 
Assigning the same job class more than once to one Initiator 
is illogical, but it is a valid operation. 



If an Initiator is stopped, it is terminated immediately 
except after restart 4 and restart 6. In these cases the 
Initiator will finish the current job and then terminate. 
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Examples 



MODIFY INITIATORS: 

ENTER N (1-15 = I NIT.* , 0 = END MOD.) : 

1 

ENTER JOB CLASSES »A-0* OR 'STOP 1 : 

« abc* 

ENTER N (1-15 = INIT.# , 0 = END MOD.) : 
2 

ENTER JOB CLASSES 'A-O' OR 'STOP* : 

* st op ' 

ENTER N (1-15 = INIT.* , 0 = END MOD.) : 
15 

ENTER JOB CLASSES »A-0' OR 'STOP* : 

• oabcef k 1 

ENTER N (1-15 = INIT.# , 0 = END MOD.) : 
0 



F. ENTERING TRACE PARAMETERS 



Now the user has the choice to select simulation trace, 
a core map, and statistics gathering in that order by 
entering a 1 as shown below. If these options are not 
desired, a number not equal to 1 should be entered. 



SET TRACE, CORE MAP, 5TAT . PARAM. 

i i r 



( 1 = ON) : 



Thereafter the actual simulation is executed. Depending 
upon the parameters used, the simulation will take between a 
few seconds and several minutes. 
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ENTERING RESTART PARAMETERS 



At the end of one simulation step the user must enter a 
restart parameter ranging from zero to six: 

0 - Stop simulation program 

1 - Start new simulation run. 

The simulation time is reset to zero and the queues 
are cleared. The program will start at the 

beginning allowing all parameters to be entered. 

2 - Start new simulation run. 

The simulation time is reset to zero and the queues 
are cleared. The program will start at the 

beginning again. It will use the run parameters 
and the input job stream from the previous run. 
The user can enter only system modifications. 

Initiator modifications, and trace parameters. 

3 - Same as 1 . 

In addition the seed for the random number 
generator will be changed at random. 

4 - Continue simulation run. 

The current simulation time, the status of the 
queues, and the status of the Initiators are kept. 
The program will continue from the current point 
allowing all parameters except system modifications 
to be entered again. 
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5 - Continue simulation run. 

The current simulation time, the status of the 
queues, and the status of the Initiators are kept. 
The program will continue from the current point. 
It will use the run parameters and the input job 
stream from the previous run. The user can enter 
only Initiator modifications and trace parameters. 

6 - Same as 4. 

In addition the seed for the random number 
generator will be changed at random. 

The job classes associated with the Initiators will be 
kept in all restart cases. 

Since the seed for the random number generator starts 
with a fixed initial value, the simulation runs are always 
reproducable when the same parameter entries are used again. 
However, with restart 3 or restart 6 the seed is changed at 
random by means of the computer clock. These runs use a 
truly random seed and cannot be reproduced. 

Example: 

RESTART PAR AH . (0-6) : 

4 
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OBTAINING results 



A. OBTAINING SIMULATION TRACE AND CORE MAP 

After the simulation program has terminated the 
simulation trace and the core map are on file FILE PI. This 
file can be printed directly using the following command: 

o printcc file pi 

R; 



3. OBTAINING STATISTICAL DATA 

Statistical data are Jcept on file FILE STAT. This file 
cannot be printed directly; it must be processed by the 
supporting statistical program. It is assumed that a STA 
TEXT file is on the user's disk. Then the statistical 
program can be started with the following commands: 

filedef sysin con blksize 80 

R; 

filedef sysprint con 

R; 

$ sta 

EXECUTION BEGINS. . . 
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The user is asked to enter those Initiators for which he 
wants statistical data. SEVEN numbers must be entered. If 
the user wants statistics for less than seven Initiators, he 
can fill up the parameter list with trailing zeros. There 
is no validity check on the Initiator numbers. Trailing 
zeros will cause blank output; any other invalid number will 
cause unpredictable program behavior and erroneous results. 
If statistics for more than seven Initiators are wanted the 
statistical program must be run a second time. 

ENTER INITIATORS: 

1 2 15 0 0 0 0 



Next the user is asked to specify the desired types of 
statistical data. The first three parameters refer to the 
three different output formats 1-3. Examples of these 
formats are given in Appendix B. The fourth parameter 
indicates if the statistics should be added to the summary 
output. The purpose of this parameter is to accumulate 
statistics for continuous simulation steps. Entering the 
number 1 will cause the appropriate format or summary to 
be written, entering any other number will suppress this 
function . 

Examples: 

ENTER STATISTICS TYPES: 

1110 

ENTER STATISTICS TYPES: 

1111 

ENTER STATISTICS TYPES: 

0 0 0 1 



The entry of statistics parameters will be repeated for 
each statistical record on the file. 



Appendix A 



101 



If the entire file has been read, the user m 
three parameters for the summary report. These p 
refer to the output formats 1-3. again, entering t 
1 will cause the appopriate format to be writt 
summary report should only be requested when statis 
been accumulated from continuous simulation steps, 
steps are non-continuous, the output may contain 
results . 



ust enter 
ara meters 
he number 
en. The 
tics have 
If the 
i ncorrect 



ENTER SUMMARY TYPES: 
1 1 1 

R; 



After the statistical program has terminated the results 
are on file FILE FI and can be printed using the following 
command: 



o printcc file fl 

R; 



Examples of simulation results are given in Appendix B. 
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APPENDIX B 



DEMONSTRATION RUN 



This Appendix contains a demonstration run of the 
simulation model executed under CP/CMS at the Naval 

Postgraduate School. 

A three hour period is simulated and snapshots are taken 
after each hour. The use of different input parameters 
demonstates most of the features of the model. The 
restriction in system resources (tapes = 1, disks =0, core 
= 500 K) is used to demonstrate certain conditions such as 
job cancellations because of lack of devices, jobs waiting 
for devices, and Initiators waiting for main memory. 

Included in this Appendix are the results of the 
demonstration run: simulation traces, core maps, and 

statistical reports. 
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• DEMONSTRATION run 



A. PREPARATION 



login Q860p10 500k 
ENTER PASSWORD: 

******** 

ENTER 4-DIGIT PROJECT NUMBER FOLLOWED BY . . . 
074 8cr6 2 

FILES:- 02 RDR, NO PRT , NO PUN 
READY AT 10.12.16 ON 05/09/77 
CMS VERSION 3.2 



list 



FILENAME 


FILETYP 


E MODE 


NO.RSC. 


DATE 


PROFILE 


EXEC 


PI 


1 


5/09 


SIM 


TEXT 


PI 


177 


5/09 


STA 


TEXT 


PI 


44 


5/09 


R; 








cp defin 
R; 


e t23 14 


192 7 







login 192 b 

IOERR R 0794 NRF-MADDMK ADDRESS: 192 

** a (192) DEVICE ERROR ** 

E (0000 1) 

format b all 

** "FORMAT B" WILL ERASE ALL YOUR B-DISK (192) FILES ** 

** DO YOU WISH TO CONTINUE? ENTER "YES" OR "NO": 

yes 

ENTER 6-BYTE LA3EL (IF WANTED), OR NULL LINE (IF NOT): 

FORMATTING 3-DISK (2314)... 

B (192) : 007 CYL 

R; 

release 192 b 

R; 

login 192 p 

192 REPLACES P (191) 

R; 

login 191 b,p 
B (191) R/O 
R; 
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B. SIMULATION (FIRST HOUR) 



filedef sysin con blksize 80 

R; 

filedef sysprint con 

R; 

$ sin 

♦EXECUTION BEGINS . . . 

SYSTEM MODIFICATIONS? (1=YES / 0=NO) 

1 

ENTER: 
mod . tapes=1 
mod . disks=0 
mod . core_h=64 0 
mod.core_l=140 

RUN PARAMETERS: 

TIME (0 < SEC. < 604801) : 

3600 

JOBS (0 < NUMBER < 1001) : 

100 

JOB STREAM MODIFICATIONS? (1=YES, 0=NO) 
0 



MODIFY INITIATORS: 

ENTER N (1-15 = INIT.# , 0 

ENTER JOB CLASSES 'A-O' OR 
' abc' 

ENTER N (1-15 = INIT.# , 0 
2 

ENTER JOB CLASSES 'A-O' OR 
' oef ' 

ENTER N (1-15 = INIT.# , 0 
15 



= END MOD.) : 
•STOP' : 

= END MOD.) : 
•STOP' : 

= END MOD.) : 



' koa' 

ENTER N (1-15 = INIT.# , 0 = END MOD.) : 
0 

SET TRACE, CORE MAP, STAT. PARAM. (1=ON) 
111 
** 
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C. SIMULATION (SECOND HOUR) 



RESTART PARAM. (0-6) : 

4 

RUN PARAMETERS: 

TIME (0 < SEC. < 604301) : 

3600 

JOBS (0 < NUMBER < 1001) : 

100 

JOB STREAM MODIFICATIONS? 

1 

ENTER: 

si m_ parameters. alpha= 1 . 1 



( 1 =YSS f 



0 = 



MODIFY INITIATORS: 

ENTER N (1-15 = INIT.# , 0 
15 

ENTER JOB CLASSES ‘A-O* OR 
• stop 1 



ENTER N (1-15 = INIT. # , 0 
3 

ENTER JOB CLASSES 'A-O' OR 
' kef' 

ENTER N (1-15 = INIT.# , 0 
2 

ENTER JOB CLASSES 'A-O* OR 

' oa' 

ENTER N (1-15 = INIT.# , 0 
0 

SET TRACE, CORE MAP, STAT. 
1 1 1 



** 



= END MOD 
•STOP* : 

= END MOD 
•STOP* : 

= END MOD 
•STOP* : 

= END MOD 
PARAM. (1 



NO) 

•) : 

• ) : 

• ) : 

• ) • 
=ON) 
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D. SIMULATION (THIRD HOUR) 



RESTART PARAM . (0-6) : 

5 

MODIFY INITIATORS: 

ENTER N (1-15 = INIT. # , 0 
1 

ENTER JOB CLASSES 'A-O' OR 

' o' 

ENTER N (1-15 = INIT. # , 0 

2 

ENTER JOB CLASSES 'A-O' OR 

' a ' 

ENTER N (1-15 = INIT.# , 0 
ENTER JOB CLASSES 'A-O' OR 



' c' 

ENTER N (1-15 = INIT.# , 0 
4 

ENTER JOB CLASSES 'A-O* OR 

• b • 

ENTER N (1-15 = INIT.# , 0 

ENTER JOB CLASSES 'A-O' OR 

• ef 

ENTER N (1-15 = INIT.# , 0 

15 



ENTER JOB CLASSES 'A-O' OR 

' k ' 

ENTER N (1-15 = INIT. # , 0 
0 

SET TRACE, CORE MAP, STAT. 

1 1 1 



RESTART PARAM. (0-6) : 

0 

B; 



= END MOD.) : 
'STOP' : 

= END MOD.) : 
'STOP' : 

= END MOD.) : 
'STOP' : 

= END MOD.) : 
'STOP' : 

= END MOD.) : 
'STOP' : 

= END MOD.) : 
'STOP' : 

= END MOD.) : 
PARAM. ( 1 =ON) 
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OBTAINING RESULTS 



0 printcc file pi 
R * 

filedef sysin con blksize 30 

R; 

filedef sysprint con 

R; 

$ sta 

EXECUTION BEGINS. . . 

ENTER INITIATORS: 

1 2 3 4 5 15 0 

ENTER STATISTICS TYPES: 
1111 

ENTER STATISTICS TYPES: 
1111 

ENTER STATISTICS TYPES: 

1111 

ENTER SUMMARY TYPES: 

1 1 1 

R; 



o printcc file fl 
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II 



• resu lts 



A. CORE MAPS 



TIME OF SNAPSHOT: 3600 



USAGE OF MAIN MEMORY 



HIGH 


LON 


CORE 


I NIT. # 


J03 * 


640 


540 


100 


1 


65 


540 


390 


150 


2 


80 


390 


140 


250 


free 





TIME OF SNAPSHOT: 7200 

OSAGE OF MAIN MEMORY 



HIGH 


LOW 


CORE 


I NIT. # 


JOB # 


640 


540 


100 


2 


133 


540 


440 


100 


1 


154 


440 


140 


300 


free 





TIME 


OF SNAPSHOT 


: 10800 




USAG 


E OF 


MAIN MEMORY 




HIGH 


LCW 


CORE 


I NIT. # 


JOB # 


640 


5 16 


124 


free 




516 


4 16 


100 


1 


183 


416 


236 


180 


4 


31 


236 


1 40 


96 


free 
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B. TRACE (FIRST HOUR) 



0 


* 


INIT. 


1 


WAITING FOR 


WORK 




0 


* 


INIT. 


2 


WAITING FOR 


WORK 




0 


* 


INIT. 


15 


WAITING FOR 


WORK 




195 


* 


JOB 


1 


STARTED BY 


INITIATOR 


1 


282 


* 


JOB 


1 


TERMINATED 






282 


* 


JOB 


2 


STARTED BY 


INITIATOR 


1 


339 


* 


JOB 


3 


STARTED BY 


INITIATOR 


15 


432 


* 


JOB 


7 


STARTED BY 


INITIATOR 


2 


491 


* 


JOB 


7 


TERMINATED 






491 


* 


INIT. 


2 


WAITING FOR 


WORK 




655 


* 


JOB 


13 


STARTED BY 


INITIATOR 


2 


744 


* 


JOB 


13 


TERMINATED 






744 


* 


INIT. 


2 


WAITING FOR 


WORK 




920 


* 


JOB 


17 


STARTED BY 


INITIATOR 


2 


996 


* 


JOB 


17 


TERMINATED 






996 


* 


JOB 


3 


TERMINATED 






996 


* 


INIT. 


2 


WAITING FOR 


WORK 




996 


* 


JOB 


4 


STARTED BY 


INITIATOR 


15 


1027 


* 


JOB 


4 


TERMINATED 






10 27 


* 


JOB 


6 


STARTED BY 


INITIATOR 


15 


1062 


* 


JOB 


6 


TERMINATED 






1062 


* 


JOB 


9 


STARTED BY 


INITIATOR 


15 


1265 


* 


JOB 


2 


TERMINATED 






1265 


* 


J03 


10 


STARTED BY 


INITIATOR 


1 


12 87 


* 


JOB 


10 


TERMINATED 






1287 


* 


JOB 


12 


STARTED BY 


INITIATOR 


1 


1333 


* 


JOB 


9 


TERMINATED 






1333 


* 


JOB 


14 


STARTED BY 


INITIATOR 


15 


1445 


* 


JOB 


14 


TERMINATED 






1445 


* 


JOB 


21 


STARTED BY 


INITIATOR 


15 


1515 


* 


JOB 


27 


STARTED BY 


INITIATOR 


2 


1543 


* 


JOB 


12 


TERMINATED 






1543 


* 


JOB 


22 


STARTED BY 


INITIATOR 


1 


1574 


* 


JOB 


21 


TERMINATED 






15 74 


* 


JOB 


25 


STARTED BY 


INITIATOR 


15 


1596 


* 


JOB 


27 


TERMINATED 






1596 


* 


INIT. 


2 


WAITING FOR 


WORK 




1793 


* 


JOB 


22 


TERMINATED 






1793 


* 


JOB 


26 


STARTED BY 


INITIATOR 


1 


18 18 


* 


JOB 


25 


TERMINATED 






1818 


* 


JOB 


28 


STARTED BY 


INITIATOR 


15 


1821 


* 


JOB 


28 


TERMINATED 






1821 


* 


JOB 


29 


STARTED BY 


INITIATOR 


15 


1851 


* 


J03 


26 


TERMINATED 






1851 


* 


JOB 


32 


STARTED BY 


INITIATOR 


1 


1928 


* 


JOB 


32 


TERMINATED 






1928 


* 


JOB 


33 


STARTED BY 


INITIATOR 


1 


1930 


* 


JOB 


35 


STARTED BY 


INITIATOR 


2 


2038 


* 


JOB 


35 


TERMINATED 






2038 


* 


INIT. 


2 


WAITING FOR 


WORK 




2050 


* 


JOB 


33 


TERMINATED 






2050 


* 


JOB 


34 


STARTED BY 


INITIATOR 


1 


2133 


* 


JOB 


29 


TERMINATED 






2133 


* 


J03 


37 


STARTED BY 


INITIATOR 


15 


2142 


* 


JOB 


38 


STARTED BY 


INITIATOR 


2 


2193 


* 


JOB 


38 


TERMINATED 






2193 


* 


INIT. 


2 


WAITING FOR 


WORK 




2200 


* 


JOB 


40 


STARTED BY 


INITIATOR 


2 


2273 


* 


JOB 


37 


TERMINATED 






2273 


* 


JOB 


41 


STARTED BY 


INITIATOR 


15 


2369 


* 


J03 


34 


TERMINATED 







Appendix B 



111 



tt****##************************#-********* 



2369 


* 


JOB 


24 14 


* 


JOB 


24 14 


* 


JOB 


2448 


* 


JOB 


2448 


* 


JOB 


2497 


* 


JOB 


2497 


* 


JOB 


2555 


* 


JOB 


2555 


* 


JOB 


26 36 


* 


JOB 


2636 


* 


JOB 


2692 


* 


JOB 


2739 


* 


JOB 


2739 


* 


JOB 


2879 


* 


JOB 


2879 


* 


JOB 


3090 


* 


JOB 


3090 


* 


JOB 


3141 


* 


JOB 


3141 


* 


JOB 


3145 


* 


JOB 


3145 


* 


JOB 


3170 


* 


JOB 


3170 


* 


JOB 


3227 


* 


JOB 


3227 


* 


JOB 


3233 


* 


JOB 


3233 


* 


JOB 


3292 


* 


JOB 


3292 


* 


JOB 


3327 


* 


JOB 


3327 


* 


JOB 


3346 


* 


JOB 


3346 


* 


JOB 


3408 


* 


JOB 


3408 


* 


JOB 


3431 


* 


JOB 


3431 


♦ 


INIT 


3499 


* 


JOB 


3564 


* 


JOB 


3564 


* 


JOB 



39 STARTED 3Y 
41 TERMINATED 
43 STARTED BY 

39 TERMINATED 
5 STARTED BY 

43 TERMINATED 
47 STARTED BY 

47 TERMINATED 
51 STARTED BY 

40 TERMINATED 

48 STARTED BY 
48 : ALLOCATE 
51 TERMINATED 
50 STARTED BY 

5 TERMINATED 
54 STARTED BY 

48 TERMINATED 
66 STARTED 3Y 

66 TERMINATED 

67 STARTED BY 

54 TERMINATED 

55 STARTED BY 

55 TERMINATED 

56 STARTED BY 

67 TERMINATED 

68 STARTED BY 
56 TERMINATED 
61 STARTED BY 

61 TERMINATED 
64 STARTED BY 
50 TERMINATED 

62 STARTED 3Y 
62 

63 
68 

49 
49 

2 

80 

64 

65 



INITIATOR 1 

INITIATOR 15 

INITIATOR 1 

INITIATOR 15 

INITIATOR 15 

INITIATOR 2 
1 DATA SET 

INITIATOR 15 

INITIATOR 1 

INITIATOR 2 

INITIATOR 2 

INITIATOR 1 

INITIATOR 1 

INITIATOR 2 

INITIATOR 1 

INITIATOR 1 

INITIATOR 15 

INITIATOR 15 

INITIATOR 2 



TERMINATED 
STARTED BY 
TERMINATED 
STARTED 3 Y 
TERMINATED 
WAITING FOR WORK 
STARTED BY INITIATOR 2 
TERMINATED 

STARTED BY INITIATOR 1 
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c 



TRACE (SECOND HOUR) 



3600 


* 


INIT . 


3 


WAITING FOR 


: WORK 


3673 


* 


JOB 


80 


TERMINATED 




3673 


* 


JOB 


69 


STARTED BY 


INITIATOR 


3719 


* 


JOB 


63 


: MOUNT 1 


TAPS (S) 


3737 




JOB 


65 


TERMINATED 




3737 


* 


JOB 


70 


STARTED BY 


INITIATOR 


3856 


* 


JOB 


63 


ALL VOLUMES 


MOUNTED 


3904 


* 


JOB 


69 


TERMINATED 




3904 


* 


JOB 


101 


STARTED BY 


INITIATOR 


3987 


* 


JOB 


70 


TERMINATED 




3987 


* 


JOB 


72 


STARTED 3 Y 


INITIATOR 


4008 


* 


JOB 


101 


TERMINATED 




4008 


* 


JOB 


103 


STARTED BY 


INITIATOR 


4035 


* 


JOB 


1 13 


STARTED BY 


INITIATOR 


4070 


* 


JOB 


103 


TERMINATED 




4070 


* 


JOB 


109 


STARTED BY 


INITIATOR 


4239 


* 


JOB 


109 


TERMINATED 




4239 


* 


JOB 


110 


STARTED BY 


INITIATOR 


4264 


* 


JOB 


113 


TERMINATED 




4264 


* 


JOB 


120 


STARTED BY 


INITIATOR 


4349 


* 


JOB 


6 3 


TERMINATED 




4473 


* 


JOB 


72 


TERMINATED 




4473 


* 


JOB 


73 


STARTED BY 


INITIATOR 


4536 


* 


JOB 


73 


TERMINATED 




4536 


* 


JOB 


74 


STARTED BY 


INITIATOR 


4555 


* 


JOB 


110 


TERMINATED 




4555 


* 


JOB 


1 1 1 


STARTED BY 


INITIATOR 


4581 


* 


JOB 


1 1 1 


TERMINATED 




4581 


* 


JOB 


118 


STARTED BY 


INITIATOR 


4653 


* 


JOB 


74 


TERMINATED 




4653 


* 


JOB 


76 


STARTED BY 


INITIATOR 


4672 


* 


JOB 


1 18 


TERMINATED 




4672 


* 


JOB 


119 


STARTED BY 


INITIATOR 


4781 


* 


JOB 


76 


TERMINATED 




4781 


* 


JOB 


105 


STARTED BY 


INITIATOR 


4819 


* 


JOB 


1 19 


TERMINATED 




4819 


* 


JOB 


123 


STARTED BY 


INITIATOR 


4924 


* 


JOB 


105 


TERMINATED 




4924 


* 


JOS 


107 


STARTED BY 


INITIATOR 


5001 


* 


JOB 


123 


TERMINATED 




5001 


* 


JOB 


125 


STARTED BY 


INITIATOR 


51 16 


* 


JOB 


107 


TERMINATED 




51 16 


* 


JOB 


1 14 


STARTED BY 


INITIATOR 


5138 


* 


JOB 


125 


TERMINATED 




5138 


* 


JOB 


129 


STARTED BY 


INITIATOR 


5186 


* 


JOB 


129 


TERMINATED 




5186 


* 


JOB 


136 


STARTED BY 


INITIATOR 


5376 


* 


JOB 


136 


TERMINATED 




5376 


* 


JOB 


137 


STARTED BY 


INITIATOR 


5379 


* 


JOB 


137 


TERMINATED 




5379 


* 


JOB 


139 


STARTED BY 


INITIATOR 


5387 


* 


JOB 


139 


TERMINATED 




5387 


* 


JOB 


1 42 


STARTED BY 


INITIATOR 


54 94 


♦ 


JOB 


142 


TERMINATED 




5494 


* 


JOB 


1 44 


STARTED BY 


INITIATOR 


55 10 


* 


JOB 


114 


TERMINATED 




55 10 


* 


JOB 


115 


STARTED BY 


INITIATOR 


5585 


* 


JOB 


115 


TERMINATED 




5585 


* 


JOB 


116 


STARTED BY 


INITIATOR 


5589 


* 


JOB 


144 


TERMINATED 




5589 


* 


J03 


121 


STARTED BY 


INITIATOR 



2 

1 

2 

1 

2 

3 

2 

2 

3 

1 

1 

2 

2 

1 

2 

1 

2 

1 

2 

1 

2 

2 

2 

2 

2 

2 

1 

1 

2 
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»**#*#»*******)H(*********#**********1H(*1HHHt 



5733 




JOB 


5733 


* 


JOB 


5773 




JOB 


5773 


* 


JOB 


5924 


* 


JOB 


5924 


* 


JOB 


5942 


* 


JOB 


5942 


* 


JOB 


6078 


* 


JOB 


6078 


* 


JOB 


61 34 


* 


JOB 


6134 




JOB 


6301 


* 


JOB 


63 01 


* 


JOB 


6339 




JOB 


6339 


* 


JOB 


6353 


* 


JOB 


63 53 


* 


JOB 


6366 


* 


JOB 


6366 




JOB 


6372 


* 


JOB 


6372 


* 


JOB 


6609 


* 


JOB 


6609 


* 


JOB 


6735 


* 


JOB 


6735 


* 


JOB 


6749 


* 


JOB 


6749 


* 


JOB 


6772 


* 


JOB 


6772 


* 


JOB 


6918 


* 


JOB 


6918 


* 


JOB 


6965 


* 


JOB 


6965 


* 


JOB 


6980 


* 


JOB 


6980 


* 


JOB 


7009 


* 


JOB 


7009 


S* 


JOB 


7097 


* 


JOB 


7097 


* 


JOB 


7156 


* 


JOB 


7198 


* 


JOB 


7198 


* 


JOB 



1 16 TERMINATED 
122 STARTED BY 
122 TERMINATED 
126 STARTED BY 
126 TERMINATED 
128 STARTED BY 
128 TERMINATED 
133 STARTED BY 
133 TERMINATED 
138 STARTED BY 
121 TERMINATED 
156 STARTED BY 

156 TERMINATED 

157 STARTED BY 
157 TERMINATED 
141 STARTED BY 
138 TERMINATED 
143 STARTED BY 
141 TERMINATED 

145 STARTED BY 
143 TERMINATED 

146 STARTED BY 

145 TERMINATED 
171 STARTED 3Y 
171 TERMINATED 
177 STARTED 3Y 

146 TERMINATED 

147 STARTED BY 
177 TERMINATED 
149 STARTED BY 
147 TERMINATED 

151 STARTED 3Y 
149 TERMINATED 
181 STARTED BY 
181 TERMINATED 

152 STARTED BY 

151 TERMINATED 

153 STARTED BY 

152 TERMINATED 
183 STARTED BY 

153 : ALLOCATE 

153 TERMINATED 

154 STARTED BY 



INITIATOR 1 

INITIATOR 1 

INITIATOR 1 

INITIATOR 1 

INITIATOR 1 

INITIATOR 2 

INITIATOR 2 

INITIATOR 2 

INITIATOR 1 

INITIATOR 2 

INITIATOR 1 

INITIATOR 2 

INITIATOR 2 

INITIATOR 1 

INITIATOR 2 

INITIATOR 1 

INITIATOR 2 

INITIATOR 2 

INITIATOR 1 

INITIATOR 2 
1 DATA SET 

INITIATOR 1 
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D 



TRACE (THIRD HOUR) 



7200 

7200 

7200 

7268 

7268 

7302 



7336 
7370 
7406 
7406 
7468 
7468 
7484 
7653 
7653 
7768 
7768 
7857 
7882 
7882 
7969 
7969 
7995 
7995 
8031 
8031 
8086 
8086 
8170 
8170 
8182 
8182 
8233 
8233 
8251 
8251 
8400 
8400 
84 15 
84 15 
8552 
8552 
8600 
8600 
8769 
8769 
8784 
8784 
8790 
8797 
8797 
8800 
8800 
8376 
8876 
8884 
8928 
8928 
8928 
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* 


JOB 


15 


STARTED BY 


INITIATOR 


4 


* 


JOB 


117 


STARTED BY 


INITIATOR 


5 


* 


JOB 


130 


STARTED BY 


INITIATOR 


15 


* 


JOB 


1 54 


TERMINATED 






* 


INIT. 


1 


WAITING FOR WORK 




* 


JOB 


101 


STARTED BY 


INITIATOR 


1 


* 


JOB 


183 


TERMINATED 






* 


JOB 


158 


STARTED BY 


INITIATOR 


2 


* 


JOB 


153 


: ALLOCATE 


1 DATA SET 




* 


JOB 


15 


: MOUNT 1 


TAPE (S) 






JOB 


101 


TERMINATED 






* 


JOB 


103 


STARTED BY 


INITIATOR 


1 


* 


JOB 


103 


TERMINATED 






* 


INIT. 


1 


WAITING FOR WORK 




* 


JOB 


109 


STARTED BY 


INITIATOR 


1 


* 


JOB 


109 


TERMINATED 






* 


JOB 


110 


STARTED BY 


INITIATOR 


1 


* 


J03 


158 


TERMINATED 






* 


JOB 


159 


STARTED BY 


INITIATOR 


2 


* 


JOB 


15 


ALL VOLUMES 


1 MOUNTED 




* 


JOB 


15 


TERMINATED 






* 


JOB 


16 


STARTED BY 


INITIATOR 


4 


# * 


JOB 


110 


TERMINATED 






* 


JOB 


1 1 1 


STARTED BY 


INITIATOR 


1 


* 


JOB 


1 1 1 


TERMINATED 






* 


JOB 


118 


STARTED BY 


INITIATOR 


1 


* 


JOB 


159 


TERMINATED 






* 


JOB 


160 


STARTED BY 


INITIATOR 


2 


* 


JOB 


118 


TERMINATED 






* 


JOB 


119 


STARTED BY 


INITIATOR 


1 




JOB 


160 


TERMINATED 






* 


JOB 


167 


STARTED BY 


INITIATOR 


2 


* 


JOB 


167 


TERMINATED 






* 


J03 


170 


STARTED BY 


INITIATOR 


2 


* 


JOB 


119 


TERMINATED 






* 


JOB 


123 


STARTED BY 


INITIATOR 


1 


* 


JOB 


170 


TERMINATED 






* 


JOB 


1 74 


STARTED BY 


INITIATOR 


2 


* 


JOB 


174 


TERMINATED 






* 


JOB 


179 


STARTED BY 


INITIATOR 


2 


* 


JOB 


123 


TERMINATED 






* 


JOB 


125 


STARTED BY 


INITIATOR 


1 


* 


JOB 


125 


TERMINATED 






* 


JOB 


129 


STARTED BY 


INITIATOR 


1 


* 


JOB 


129 


TERMINATED 






* 


JOB 


136 


STARTED BY 


INITIATOR 


1 


* 


JOB 


16 


TERMINATED 






* 


JOB 


18 


STARTED BY 


INITIATOR 


4 


* 


JOB 


179 


TERMINATED 






* 


JOB 


180 


STARTED BY 


INITIATOR 


2 


* 


JOB 


136 


TERMINATED 






* 


JOB 


180 


TERMINATED 






* 


JOB 


137 


STARTED BY 


INITIATOR 


1 


* 


JOB 


137 


TERMINATED 






* 


JOB 


105 


STARTED BY 


INITIATOR 


2 


* 


JOB 


18 


TERMINATED 






* 


JOB 


139 


STARTED BY 


INITIATOR 


1 


* 


JOB 


139 


TERMINATED 






* 


JOB 


117 


TERMINATED 






* 


JOB 


142 


STARTED BY 


INITIATOR 


1 


* 


JOB 


19 


STARTED BY 


INITIATOR 


4 








115 










8928 


* 


JOB 


176 


STARTED BY 


INITIATOR 


5 


8958 


* 


JOB 


19 


: MOUNT 1 


TAPE (S) 




8989 


* 


JOB 


105 


TERMINATED 






8989 


* 


JOB 


107 


STARTED BY 


INITIATOR 


2 


9027 


* 


JOB 


19 


ALL VOLUMES 


MOUNTED 




9035 


* 


JOB 


142 


TERMINATED 






9035 


* 


JOB 


144 


STARTED BY 


INITIATOR 


1 


91 30 


* 


JOB 


144 


TERMINATED 






9130 


* 


I NIT . 


1 


WAITING FOR 


WORK 




9147 


* 


JOB 


19 


TERMINATED 






9147 


* 


JOB 


20 


STARTED BY 


INITIATOR 


4 


9181 


* 


JOB 


107 


TERMINATED 






9191 


* 


JOB 


176 


TERMINATED 






9191 


* 


JOB 


114 


STARTED BY 


INITIATOR 


2 


9191 


* 


JOB 


1 17, 


STARTED BY 


INITIATOR 


5 


9585 


* 


JOB 


114 


TERMINATED 






9585 


* 


JOB 


115 


STARTED BY 


INITIATOR 


2 


9605 


* 


JOB 


156 


STARTED BY 


INITIATOR 


1 


9723 


* 


JOB 


117 


TERMINATED 






9723 


* 


JOB 


178 


STARTED BY 


INITIATOR 


5 


9772 


* 


JOB 


156 


TERMINATED 






9772 


* 


JOB 


157 


STARTED BY 


INITIATOR 


1 


9798 


* 


JOB 


115 


TERMINATED 






9798 


* 


JOB 


116 


STARTED BY 


INITIATOR 


2 


9810 


* 


JOB 


157 


TERMINATED 






9810 


* 


INIT. 


1 


WAITING FOR 


. WORK 




9901 


* 


JOE 


20 


TERMINATED 






9901 


* 


JOB 


23 


STARTED BY 


INITIATOR 


4 


9946 


* 


JOB 


1 16 


TERMINATED 






9946 


* 


JOB 


121 


STARTED BY 


INITIATOR 


2 


9986 


* 


JOB 


23 


TERMINATED 






9986 


* 


JOB 


30 


STARTED BY 


INITIATOR 


4 


10149 


* 


JOB 


178 


WAITING FOR 


1 DISK(S) 




10186 


* 


JOB 


171 


STARTED BY 


INITIATOR 


1 


10278 


£ 


JOB 


178 


CANCELLED BY OPERATOR 




10278 


* 


JOB 


178 


TERMINATED 






103 12 


* 


JOB 


171 


TERMINATED 






103 12 


* 


JOB 


176 


STARTED BY 


INITIATOR 


5 


103 12 


* 


INIT. 


1 


WAITING FOR 


: WORK 




10334 


* 


J03 


177 


STARTED BY 


INITIATOR 


1 


10364 


* 


JOB 


30 


: MOUNT 1 


TAPE (S) 




10371 


* 


JOB 


177 


TERMINATED 






10371 


* 


INIT. 


1 


WAITING FOR 


: WORK 




10500 


* 


JOB 


30 


ALL VOLUMES 


MOUNTED 




10511 


* 


JOB 


181 


STARTED BY 


INITIATOR 


1 


10526 


* 


JOB 


181 


TERMINATED 






10526 


* 


INIT. 


1 


WAITING FOR 


: WORK 




10630 


* 


JOB 


183 


STARTED BY 


INITIATOR 


1 


10632 


* 


JOB 


30 


TERMINATED 






10632 


★ 


JOB 


31 


STARTED BY 


INITIATOR 


4 


10750 


* 


JOB 


121 


TERMINATED 






10750 


* 


JOB 


122 


STARTED BY 


INITIATOR 


2 


1 0790 


* 


JOB 


1 22 


TERMINATED 






10790 


* 


JOB 


126 


STARTED BY 


INITIATOR 


2 
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E 



STATISTICS (FIRST HOUR, FORM 1) 



INITIATORS 

(NUMBER AMD ASSOCIATED JOB CLASSES) 









1 


2 


3 


4 


5 


15 








ABC 


OEF 


STOP 


STOP 


STOP 


STOP 


CLASS 


A 


1: 


15 


0 


0 


0 


0 


0 






2: 


0.250 


0. 000 


0.000 


0.000 


0.000 


0.000 


CLASS 


B 


1 : 


1 


0 


0 


0 


0 


0 






2: 


0.017 


0.000 


0.000 


0.000 


0.000 


0. 000 


CLASS 


C 


1 ; 


1 


0 


0 


0 


0 


0 






2: 


0.017 


0. 000 


0.000 


0. 000 


0.000 


0.000 


CLASS 


D 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0.000 


0.000 


CLASS 


E 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0.000 


0. 000 


CLASS 


F 


1 : 


0 


2 


0 


0 


0 


0 






2: 


0.000 


0.033 


0.000 


0.000 


0.000 


0.000 


CLASS 


G 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0. 000 


0.000 


0.000 


CLASS 


H 


1: 


0 


0 


0 


0 


' 0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0.000 


0.000 


CLASS 


H 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0 .000 


0.000 


CLASS 


J 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0. 000 


0.000 


0. 000 


CLASS 


K 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0.000 


0.000 


CLASS 


L 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0 . 000 


0. 000 


CLASS 


M 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0. 000 


0.000 


0. 000 


CLASS 


N 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0.000 


0.000 


CLASS 


0 


1: 


0 


11 


0 


0 


0 


0 






2: 


0.000 


0. 183 


0.000 


0.000 


0.000 


0.000 






1: 


NUMBER 


OF JOBS 


START 


ED (TOTAL) 








2: 


NUMBER 


OF JOBS 


; STARTED (PER 


MIN.) 





TIME OF SNAPSHOT: 3600 



Appendix E 



117 



F. STATISTICS (FIRST HOUR , FORM 2) 



INITIATORS 

(NUMBER AND ASSOCIATED JOB CLASSES) 









1 


2 


3 


4 


5 


1 5 








ABC 


OEF 


STOP 


STOP 


STOP 


STOP 


TIME_ 


AC 


1 : 


3600 


3 6 00 


0 


0 


0 


3600 


TIME_ 


SJ 


1 : 


3405 


16 64 


0 


0 


0 


2968 






2: 


953 


4 36 


0 


0 


0 


405 






3: 


94. 6 


46.2 


0.0 


0.0 


0.0 


82.4 


TIME_ 


WM 


1 : 


0 


125 


0 


0 


0 


293 






2: 


0 


125 


0 


0 


0 


254 






3: 


0.0 


3.5 


0.0 


0.0 


0.0 


8. 1 


TIME_ 


WD 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0 


0 


0 


0 


0 


0 






3: 


0.0 


0 .0 


0.0 


0.0 


0.0 


0. 0 


TIME_ 


WV 


1 : 


0 


7 


0 


0 


0 


0 






2: 


0 


7 


0 


0 


0 


0 






3: 


0.0 


0.2 


0.0 


0.0 


0.0 


0.0 


TIM E_ 


WS 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0 


0 


0 


0 


0 


0 






3: 


0.0 


0.0 


0.0 


0.0 


0.0 


0.0 


TIME_ 


ww 


1 : 


195 


1304 


0 


0 


0 


339 






2: 


195 


519 


0 


0 


0 


339 






3: 


5. 4 


50.1 


0.0 


0.0 


0.0 


9 . 4 


TIME 


AC: 


TIME 


ACTIVE 


: (=T IME 


SJ + 


SUM OF ALL WAITING T: 


TIME - 


SJ: 


TIME 


SERVING JOBS 


7= ELAPSED JOB 


RUN 


TIME) 



TIMES) 



TIME - WM: 
TIME - WD: 
TIME - WV : 
TIME - WS : 
TIME - WW : 



TIME 

TIME 

TIME 

TIME 

TIME 



WAITING 

WAITING 

WAITING 

WAITING 

WAITING 



FOR 

FOR 

FOR 

FOR 

FOR 



MAIN M 
DEVICE 
VOLUME 
DIRECT 
WORK 



3MORY 



ill 



TO BE MOUNTED 
ACCESS SPACE 



1: TOTAL TIME IN SEC. 

2: MAXIMUM TIME IN SEC. 

3: TIME IN >55 OF ACTIVE TIME 



TIME OF SNAPSHOT: 3600 
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G 



STATISTICS (FIRST HOUR, FORM 3) 



J.A. # J.S. * J.S. % MAX. W MEAN W DEV. W 



CLASS 


A 


32 


26 


81 .3 


748 


333 


235 


CLASS 


B 


20 


1 


5.0 


2087 


2087 


— 


CLASS 


C 


12 


1 


8.3 


50 


50 


— 


CLASS 


D 


0 


0 


-- 


— 


— 


— 


CLASS 


E 


0 


0 


-- 


— 


— 


— 


CLASS 


F 


2 


2 


100.0 


1015 


653 


513 


CLASS 


G 


0 


0 


— 


— 


— 


— 


CLASS 


H 


0 


0 


— 


-- 


— 


-- 


CLASS 


H 


0 


0 




— 


— 


— 


CLASS 


J 


0 


0 




— 


— 


— 


CLASS 


K 


2 


2 


100.0 


55 8 


550 


1 1 


CLASS 


L 


0 


0 


-- 


— 


— 


— 


CLASS 


M 


0 


0 


— 


-- 


— 


-- 


CLASS 


N 


0 


0 


— 


— 


— 


— 


CLASS 


0 


15 


15 


100.0 


212 


58 


78 



J.A. # = JOBS AVAILABLE (TOTAL NUMBER) 

J.A. ft = JOBS STARTED (TOTAL NUM3ER) 

J.S. % = JOBS STARTED (IN % OF JOBS AVAILABLE) 

MAX. W = MAX. WAITING TIME PER JOB TO GET STARTED (IN SEC 

MEAN W = MEAN WAITING TIME PER JOB TO GET STARTED (IN SEC 

DEV. W = STANDARD DEVIATION OF WAITING TIME 



TIME OF SNAPSHOT: 3600 
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H. STATISTICS (SECOND HOUR , FORM 1) 



INITIATORS 

(NUMBER AND ASSOCIATED JOB CLASSES) 









1 


2 


3 


4 


5 


15 








ABC 


Ok 


KEF 


STOP 


STOP 


STOP 


CLASS 


A 


1 : 


21 


6 


0 


0 


0 


0 






2: 


0.350 


0. 100 


0.000 


0.000 


0.000 


0.000 


CLASS 


B 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0.000 


0. 000 


CLASS 


C 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0.000 


0.000 


CLASS 


D 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.0 00 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


E 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0.0 00 


0.000 


CLASS 


F 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0.000 


0.000 


CLASS 


G 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


H 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


H 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0. 000 


0.0 00 


0.000 


CLASS 


J 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0.000 


0. 000 


CLASS 


K 


1 : 


0 


0 


2 


0 


0 


0 






2: 


0.000 


0. 000 


0.033 


0.000 


0.000 


0.000 


CLASS 


L 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0.000 


0. 000 


CLASS 


M 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0 . 000 


0.000 


CLASS 


N 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


0 


1: 


0 


21 


0 


0 


0 


0 






2: 


0.000 


0. 350 


0.000 


0.000 


0.000 


0.000 



1: NUMBER OF JOBS STARTED (TOTAL) 

2: NUMBER OF JOBS STARTED (PER MIN.) 



TIME OF SNAPSHOT: 7200 
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I. STATISTICS (SECOND HOUR, FORM 2) 



INITIATORS 

(NUMBER AND ASSOCIATED JOB CLASSES) 







1 


2 


3 


4 


5 


15 






ABC 


OA 


KEF 


STOP 


STOP 


STOP 


TIM E_AC 


1: 


3600 


36 00 


3600 


0 


0 


749 


TIM E_S J 


1 : 


3506 


3536 


22 9 


0 


0 


437 




2: 


326 


439 


229 


0 


0 


208 




3: 


97.4 


98.2 


6.4 


0.0 


0.0 


58.3 


TI ME_WM 


1: 


86 


64 


2936 


0 


0 


75 




2: 


86 


64 


2936 


0 


0 


102 




3: 


2.4 


1.3 


81.6 


0.0 


0 . 0 


23 . 4 


TIME_WD 


1 : 


0 


0 


0 


0 


0 


0 




2: 


0 


0 


0 


0 


0 


0 




3: 


0.0 


0.0 


0.0 


0.0 


0.0 


0 . 0 


TIME_WV 


1 : 


8 


0 


0 


0 


0 


137 




2: 


8 


0 


0 


0 


0 


137 




3: 


0.2 


0.0 


0.0 


0.0 


0.0 


18.3 


TIME_WS 


1 : 


0 


0 


0 


0 


0 


0 




2: 


0 


0 


0 


0 


0 


0 




3: 


0.0 


0.0 


0.0 


0.0 


0.0 


0 . 0 


TIME_WW 


1: 


0 


0 


435 


0 


0 


0 




2: 


0 


0 


435 


0 


0 


0 




3: 


0.0 


0.0 


12.1 


0.0 


0.0 


0 . 0 



TIME AC: TIME ACTIVE (-TIME SJ + SUM OF ALL WAITING TIMES) 
TIME - SJ : TIME SERVING JOBS ELAPSED JOB RUN TIME) 

TI ME - WM: TIME WAITING FOR MAIN MEMORY 

TIME - WD : TIME WAITING FOR DEVICE (S) 

TIME - WV : TIME WAITING FOR VOLUME (S) TO BE MOUNTED 
TIME - WS : TIME WAITING FOR DIRECT ACCESS SPACE 
TIME - WW : TIME WAITING FOR WORK 



1: TOTAL TIME IN SEC. 

2: MAXIMUM TIME IN SEC. 

3: TIME IN % OF ACTIVE TIME 



TIME OF SNAPSHOT: 7200 
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J. STATISTICS (SECOND HOUR, FORM 3) 







J.A. # 


J. S. # 


J, S • % 


MAX. W 


MEAN W 


DEV. 


CLASS 


A 


35 


27 


77. 1 


1479 


1224 


232 


CLASS 


B 


30 


0 


-- 


— 


— 


— 


CLASS 


C 


23 


0 


-- 


-- 


— 


— 


CLASS 


D 


0 


0 


-- 


-- 


— 


-- 


CLASS 


E 


2 


0 


-- 


— 


— 


— 


CLASS 


F 


1 


0 




-- 


— 


— 


CLASS 


G 


0 


0 




— 


— 


— 


CLASS 


H 


0 


0 


-- 


— 


— 


— 


CLASS 


H 


0 


0 


-- 


— 


— 


— 


CLASS 


J 


• 0 


0 


— 


— 


— 


— 


CLASS 


K 


8 


2 


25 . 0 


13 


7 


9 


CLASS 


L 


0 


0 


-- 


-- 


— 


— 


CLASS 


M 


0 


0 


-- 


-- 


— 


— 


CLASS 


N 


0 


0 


-- 


— 


— 


— 


CLASS 


0 


21 


21 


100.0 


651 


323 


206 



W 



J.A. # = JOBS AVAILABLE (TOTAL NUMBER) 

J.A. * = JOBS STARTED (TOTAL NUMBER) 

J.S. % = JOBS STARTED jlN % OF JOBS AVAILABLE) 

MAX. W = MAX. WAITING TIME PER JOB TO GET STARTED (IN SEC) 

MEAN W = MEAN WAITING TIME PER JOB TO GET STARTED IN SEC) 

DEV. W = STANDARD DEVIATION OF WAITING TIME 



TIME OF SNAPSHOT: 7200 
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K. STATISTICS (THIRD HOUR, FORM 1) 



INITIATORS 

(NUMBER AND ASSOCIATED JOB CLASSES) 









1 


2 


3 


4 


5 


1 5 








0 


A 


c 


3 


EF 


STOP 


CLASS 


A 


1: 


0 


16 


0 


0 


0 


0 






2: 


0.000 


0. 26 7 


0.000 


0.000 


0.000 


0. 000 


CLASS 


B 


1 : 


0 


0 


0 


8 


0 


0 






2 : 


0.000 


0.000 


0.000 


0.133 


0.000 


0 . 000 


CLASS 


C 


1: 


0 


0 


0 


0 


0 


0 






2 : 


0.000 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


D 


1 : 


0 


0 


0 


0 


0 


0 






2 : 


0.000 


0.000 


0.000 


0.000 


0.000 


0 . 000 


CLASS 


E 


1 : 


0 


0 


0 


0 


4 


0 






2 : 


0.000 


0 . 000 


0.000 


0.000 


0. 067 


0.000 


CLASS 


F 


1 : 


0 


0 


0 


0 


1 


0 






2 : 


0.000 


0.000 


0.000 


0 . 000 


0.017 


0.000 


CLASS 


G 


1: 


0 


0 


0 


0 


0 


0 






2 : 


0.000 


0 . 000 


0.000 


0.000 


0.0 00 


0 . 000 


CLASS 


H 


1 : 


0 


0 


0 


0 


0 


0 






2 : 


0.000 


0 . 000 


0 .000 


0 . 000 


0.000 


0.000 


CLASS 


H 


1 : 


0 


0 


0 


0 


0 


0 






2 : 


0.0 00 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


J 


1: 


0 


0 


0 


0 


0 


0 






2 : 


0.0 00 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


K 


1: 


0 


0 


0 


0 


0 


0 






2 : 


0.000 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


L 


1 : 


0 


0 


0 


0 


0 


0 






2 : 


0.000 


0 . 000 


0.000 


0.000 


0.000 


0.000 


CLASS 


M 


1 : 


0 


0 


0 


0 


0 


0 






2 : 


0.000 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


N 


1 : 


0 


0 


0 


0 


0 


0 






2 : 


0.000 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


0 


1 : 


21 


0 


0 


0 


0 


0 






2 : 


0.350 


0 . 000 


0.000 


0.000 


0.000 


0.000 






1: 


NUMBER 


OF JOBS 


STARTED (TOTAL) 








2 : 


NUMBER 


OF J035 


STARTED (PER 


Ml N . ) 





TIME OF SNAPSHOT: 10800 
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L 



STATISTICS (THIRD HOUR, FORM 2) 



INITIATORS 

(NUMBER AND ASSOCIATED JOB CLASSES) 









1 


2 


3 


4 


5 


15 








0 


A 


C 


B 


EF 


STOP 


TIME_ 


AC 


1: 


3600 


3 6 00 


3600 


36 00 


3600 


3600 


TIME_ 


SJ 


1: 


2306 


3120 


0 


2733 


750 


9 






2: 


316 


439 


0 


462 


203 


9 






3: 


64. 1 


86 .7 


0.0 


75. 9 


20.8 


0.3 


TIME_ 


WM 


1 : 


127 


466 


3600 


175 


2721 


3591 






2: 


76 


2 59 


3600 


69 


1571 


35 91 






3: 


3. 5 


12.9 


100.0 


4.9 


75.6 


99 . 8 


TIM E_ 


WD 


1: 


0 


0 


0 


0 


129 


0 






2: 


0 


0 


0 


0 


129 


0 






3: 


0.0 


0.0 


0.0 


0.0 


3.6 


0.0 


TIME_ 


WV 


1: 


0 


14 


0 


6 92 


0 


0 






2: 


0 


14 


0 


487 


0 


0 






3: 


0 . 0 


0.4 


0.0 


19.2 


0.0 


0.0 


TIME_ 


ws 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0 


0 


0 


0 


0 


0 






3: 


0.0 


0 .0 


0.0 


0.0 


0.0 


0 . 0 


TIME_ 


WW 


1 : 


1 167 


0 


0 


0 


0 


0 






2: 


475 


0 


0 


0 


0 


0 






3: 


32. 4 


0.0 


0.0 


0.0 


0.0 


0.0 



TIME AC: TIME ACTIVE (=TIM2 SJ + SUM OF ALL WAITING TIMES) 
TIME~SJ: TIME SERVING J03S J= ELAPSED JOB RUN TIME) 

TIME - WM : TIME WAITING FOR MAIN MEMORY 
TIME - WD: TIME WAITING FOR DEVICE (S) 

TI ME - WV : TIME WAITING FOR VOLUME (S) TO BE MOUNTED 
TIME“WS: TIME WAITING FOR DIRECT ACCESS SPACE 
TIME WW: TIME WAITING FOR WORK 



1: TOTAL TIME IN SEC. 

2: MAXIMUM TIME IN SEC. 

3: TIME IN % OF ACTIVE TIME 



TIME OF SNAPSHOT: 10800 
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M. STATISTICS (THIRD HOUR , FORM 3) 







J.A. 


# J.S. # 


J.S. % 


MAX. W 


MEAN W DEV. 


CLASS 


A 


37 


16 


43. 2 


2814 


1850 


439 


CLASS 


B 


41 


8 


19.5 


8884 


7830 


794 


CLASS 


C 


35 


0 


— 


— 


— 


— 


CLASS 


D 


0 


0 


-- 


— 


— 


-- 


CLASS 


E 


4 


4 


100.0 


3084 


1697 


1305 


CLASS 


F 


2 


1 


50.0 


2962 


2962 


— 


CLASS 


G 


0 


0 


-- 


— 


— 




CLASS 


H 


0 


0 


— 


— 


— 


— 


CLASS 


H 


0 


0 


— 


— 


— 


— 


CLASS 


J 


0 


0 


— 


-- 


— 


— 


CLASS 


K 


14 


1 


7. 1 


2711 


2711 


-- 


CLASS 


L 


0 


0 


— 


— 


— 


— 


CLASS 


M 


0 


0 


-- 


-- 


-- 


— 


CLASS 


N 


0 


0 


-- 


— 


— 


— 


CLASS 


0 


21 


21 


100.0 


465 


185 


167 


J. A. # 
J. A. # 
J . S . % 
MAX. W 
MEAN W 
DEV. W 


= 


JOBS AVAILABLE (TOTAL NUMBER) 

JOBS STARTED (TOTAL NUMBER) 

JOES STARTED jlN % OF JOBS AVAILABLE) 
MAX. WAITING TIME PER JOB TO GET STARTED 
MEAN WAITING TIME PER JOB TO GET STARTED 
STANDARD DEVIATION OF WAITING TIME 


(IN 

(IN 


TIME OF 


SNAPSHOT: 10800 











SEC 

SEC 
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N 



STATISTICS (SUMMARY, FORM 1) 



INITIATORS 

(NUMBER AND ASSOCIATED JOB CLASSES) 









1 


2 


3 


4 


5 


15 








0 


A 


C 


B 


EF 


STOP 


CLASS 


A 


1: 


36 


22 


0 


0 


0 


0 






2: 


0.200 


0. 122 


0.000 


0.000 


0.000 


0.000 


CLASS 


B 


1: 


1 


0 


0 


8 


0 


0 






2: 


0.006 


0. 000 


0.000 


0.133 


0.000 


0.000 


CLASS 


C 


1 : 


1 


0 


0 


0 


0 


0 






2: 


0.006 


0.000 


0.000 


0.000 


0.000 


0. 000 


CLASS 


D 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.0 00 


0. 000 


0.000 


0.000 


0 . 000 


0. 000 


CLASS 


E 


1 : 


0 


0 


0 


0 


4 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0.067 


0.000 


CLASS 


F 


1 : 


0 


2 


0 


0 


1 


0 






2: 


0.000 


0.011 


0.000 


0.000 


0.017 


0.000 


CLASS 


G 


1: 


0 


0 


0 


0 


0 


0 


/ 




2: 


0.0 00 


0.000 


0.000 


0.000 


0.000 


0. 000 


CLASS 


H 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


H 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0.000 


0. 000 


CLASS 


J 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


K 


1: 


0 


0 


2 


0 


0 


0 






2: 


0.000 


0.000 


0.017 


0.000 


0.000 


0.000 


CLASS 


L 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0.0 00 


0.000 


CLASS 


M 


1 : 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0. 000 


0.000 


0.000 


0.000 


0.000 


CLASS 


N 


1: 


0 


0 


0 


0 


0 


0 






2: 


0.000 


0.000 


0.000 


0.000 


0.000 


0.000 


CLASS 


0 


1: 


21 


32 


0 


0 


0 


0 






2: 


0.117 


0.178 


0.000 


0.000 


0.000 


0.000 






1: 


NUMBER 


OF JOBS 


STARTED (TOTAL) 








2: 


NUMBER 


OF J03S 


1 STARTED (PER 


MIN.) 





TIME OF SNAPSHOT: 10800 



Appendix E 



126 



0. STATISTICS (SUMMARY, FORM 2) 



INITIATORS 

(NUMBER AND ASSOCIATED JOB CLASSES) 









1 


2 


3 


4 


5 


15 








0 


A 


C 


B 


EF 


STOP 


TIME, 


AC 


1: 


10800 


10800 


7200 


3600 


3 6C0 


7949 


TIME, 


SJ 


1 : 


9217 


8320 


229 


2733 


750 


3414 






2: 


953 


439 


229 


462 


203 


405 






3: 


85.3 


77.0 


3.2 


75 .9 


20.8 


42.9 


TIME, 


WM 


1: 


213 


6 55 


6536 


175 


2721 


4059 






2: 


86 


2 59 


3600 


69 


1571 


3591 






3: 


2.0 


6. 1 


90.8 


4.9 


75.6 


51.1 


TIME, 


WD 


1 : 


0 


0 


0 


0 


129 


0 






2: 


0 


0 


0 


0 


1 29 


0 






3: 


0.0 


0.0 


0.0 


0.0 


3.6 


0 . 0 


TIME, 


WV 


1 : 


8 


21 


0 


692 


0 


137 






2: 


8 


14 


0 


487 


0 


137 






3: 


0 . 1 


0.2 


0.0 


19.2 


0.0 


1.7 


TIME, 


ws 


1: 


0 


0 


0 


0 


0 


0 






2: 


0 


0 


0 


0 


0 


0 






3: 


0.0 


0 .0 


0.0 


0.0 


0.0 


0 . 0 


TIME, 


WW 


1: 


1362 


18 04 


435 


0 


0 


339 






2: 


475 


519 


435 


0 


0 


339 






3: 


12.6 


16 .7 


6.0 


0.0 


0.0 


4. 3 



TIME AC: TIME ACTIVE (=TIME SJ + SUM OF ALL WAITING TIMES) 
TIME - SJ : TIME SERVING JOBS 7= ELAPSED JOB RUN TIME) 
TIME~WM: TIME WAITING FOR MAIN MEMORY 
TIME“WD: TIME WAITING FOR DEVICE (S) 

TIME - WV : TIME WAITING FOR VOLUME (S TO BE MOUNTED 
TIME - WS: TIME WAITING FOR DIRECT ACCESS SPACE 
TIME - WW: TIME WAITING FOR WORK 



1: TOTAL TIME IN SEC. 

2: MAXIMUM TIME IN SEC. 

3: TIME IN % OF ACTIVE TIME 



TIME OF SNAPSHOT: 10800 
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P. STATISTICS (SUMMARY, FORM 3) 







J . A . # 


J.S. # 


J. S. % 


MAX. W 


MEAN W 


DEV. 


CLASS 


A 


90 


69 


76.7 


2814 


1033 


665 


CLASS 


B 


42 


9 


21.4 


8884 


7192 


2054 


CLASS 


C 


36 


1 


2.8 


50 


50 


— 


CLASS 


D 


0 


0 


— 




- — 


-- 


CLASS 


E 


4 


4 


130.0 


3 084 


1697 


1305 


CLASS 


F 


4 


3 


75.0 


2962 


- 1422 


1382 


CLASS 


G 


0 


0 


— 


— 


— 


-- 


CLASS 


H 


0 


0 


— 


— 


— 


— 


CLASS 


H 


0 


0 


— 


— 


— 


— 


CLASS 


J 


C 


0 


— 


— 


— 


-- 


CLASS 


K 


18 


5 


27 . 8 


271 1 


765 


1 121 


CLASS 


L 


0 


0 


— 


— 


— 


— 


CLASS 


M 


0 


0 


— 


— 


— 


— 


CLASS 


N 


0 


0 


— 


— 


— 


— 


CLASS 


0 


57 


57 


1 0 0 . 0 


651 


202 


194 



W 



J. A. # 
J. A . # 
J.S. % 
MAX. W 
MEAN W 
DEV. W 



JOBS AVAILABLE (TOTAL NUMBER) 

JOBS STARTED (TOTAL NUMBER) 

JOES STARTED IN % OF JOBS AVAILABLE) 

MAX. WAITING TIME PER JOB TO GET STARTED (IN SEC) 
MEAN WAITING TIME PER JOB TO GET STARTED (IN SEC) 
STANDARD DEVIATION OF WAITING TIME 



TIME OF SNAPSHOT: 10800 
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APPENDIX C 

COMPUTER PROGRAMS 
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